Đăng nhập để hỏi chi tiết
Yêu cầu: Cho số nguyên dương n, ta nói n là số phong phú khi và chỉ khi n có tổng số ước thực sự lớn hơn hơn chính nó. Ví dụ 12 có các ước thực sự là 1, 2, 3, 4, 6 có tổng là 1+2+3+4+6=16>12 nên 12 là số phong phú. Hãy đếm số phong phú trong đoạn [a;b].
Dữ liệu
- Gồm một dòng duy nhất chứa hai số nguyên dương a và b (0<L<=R<=105)
Kết quả: In ra số lượng số phong phú trong đoạn [a;b]
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a, b, d = 0; cin >> a >> b;
for (int i = a; i <= b; ++i)
{
int tong = 0;
for (int j = 1; j < i; ++j) { if (i % j == 0) tong += j;}
if (tong > i) ++d;
}
cout << d;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
51 vote
#include <bits/stdc++.h>
using namespace std;
const int n = 1e5;
int a, b, cnt;
long long u[100010];
void cmp(){
for(int i = 1; i <= n; i++)u[i] = 1;
for(int i = 2; i <= n; i++){
for(int j = 2 * i; j <= n; j += i){
u[j] += i;
}
}
}
int main(){
cin >> a >> b;
cmp();
for(int i = a; i <= b; i++){
if(u[i] > i)cnt++;
}
cout << cnt;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
const int n = 1e5 là gì dị
khai báo n = 10 ^ 5 thôi bn
bài này dùng mảng đánh dấu đúng ko ạ
học snt chx? bài này code giống sàng nguyên tố
củm ơn ạ
hế lô
Đăng nhập để hỏi chi tiết
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group 2K10 Ôn Thi Vào Lớp 10 Miễn Phí
>> Học trực tuyến Lớp 9 & Lộ trình UP10 trên Tuyensinh247.com
>> Chi tiết khoá học xem: TẠI ĐÂY
Đầy đủ khoá học các bộ sách (Kết nối tri thức với cuộc sống; Chân trời sáng tạo; Cánh diều), theo lộ trình 3: Nền Tảng, Luyện Thi, Luyện Đề. Bứt phá điểm lớp 9, thi vào lớp 10 kết quả cao. Hoàn trả học phí nếu học không hiệu quả.
 |
 |
 |
 |
 |
 |
SH2 - Số phong phú
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin
Đ Chia sẻ
Yêu cầu: Cho số nguyên dương n, ta nói n là số phong phú khi và chỉ khi n có tổng số ước thực sự lớn hơn hơn
chính nó. Ví dụ 1 ...
Bạn muốn hỏi điều gì?
Đặt câu hỏiCÂU HỎI MỚI NHẤT
viết bài văn phân tích các câu thơ sau
chỉ ra các cặp góc kề bù , đối đỉnhbài này làm kieue gì ạaa
- Cho hàm số y = f(x) = 2x³ có đồ thị (C) và điểm M thuộc (C) có hoành độ x0 = -1. Xét Đúng - Sai. a). Phương trình tiếp tuyến của (C) tại M cắt đường thẳng d: y = 3x tại điểm có hoành độ bằng 4. b). Ph ...
- Liên nghĩ đến sự trơ trọi của đời mình", "Cái cười thật đáng thương và ái ngại", "Huệ không biết; nàng chỉ mang máng cảm giác một sự gì trong mát, tươi non...", " Liên cảm thấy một nỗi tủi cực mênh ma ...
SOS lập dàn ý theo 4 luận điểm mở bài thân bài -giải thích -phân tích và chứng minh -bàn luận mở rộng vấn đề -rút ra bài học kết bài đề bài:viết bài văn khoảng 500 chữ phân tích tác phẩm truyện “bà ố ...- lập dàn ý theo 4 luận điểm mở bài thân bài -giải thích -phân tích và chứng minh -bàn luận mở rộng vấn đề -rút ra bài học kết bài đề bài:viết bài văn khoảng 500 chữ phân tích tác phẩm truyện “bà ốm” củ ...
- lập dàn ý theo 4 luận điểm mở bài thân bài -giải thích -phân tích và chứng minh -bàn luận mở rộng vấn đề -rút ra bài học kết bài đề bài:viết bài văn khoảng 500 chữ phân tích tác phẩm truyện “bà ốm” củ ...
- trắc nghiệm đúng sai
- Trắc nghiệm đúng sai.
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.
0
75
0
ko sử dụng chương trình con ạ( tại em chx học tới)
969
6558
534
Ngôn ngữ lập trình gì bạn?
0
75
0
c++ ạ
133
58
104
Cs link nộp ko bạn