Số nguyên dương N được gọi là số hoàn hảo nếu tổng các ước số dương nhỏ hơn N của N bằng chính nó. Ví dụ: 6 là số hoàn hảo vì 6 có 3 ước số dương nhỏ hơn 6 là
Số nguyên dương N được gọi là số hoàn hảo nếu tổng các ước số dương nhỏ hơn N của N bằng chính nó. Ví dụ: 6 là số hoàn hảo vì 6 có 3 ước số dương nhỏ hơn 6 là 1; 2; 3 và 1 + 2 + 3 = 6. Cho hai số nguyên dương P và Q.
Yêu cầu: Liệt kê tất cả các số hoàn hảo nằm trong đoạn [P, Q].
Input:
- Nhập vào 2 số nguyên P, Q hai số được ghi cách nhau ít nhất một dấu cách
Output:
- Ghi các số hoàn hảo tìm được, các số được ghi cách nhau ít nhất một dấu cách và theo thứ tự tăng dần của giá trị. Nếu không có số hoàn hảo nào thì ghi ra số 0.
Example:
Input:
2 30
Output
6 28
Lời giải 1 :
Lý thuyết
- Bỏ tất cả số hoàn hảo vào một xâu sau đó lọc lại
- Những số đó là: 6, 28, 496, 8128, 33550336, 8589869056
Code
var p,q,dem:qword;
i:longint;
a:array[1..6] of qword=(6,28,496,8128,33550336,8589869056);
begin
read(p);
read(q);
dem:=0;
for i:=1 to 6 do if (a[i]>=p) and (a[i]<=q) then
begin
write(a[i],' ');
inc(dem);
end;
if dem=0 then write(0);
END.
Bạn có biết?
Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!
Nguồn :
Wikipedia - Bách khoa toàn thưTâm sự lớp 12
Lớp 12 - Năm cuối ở cấp trung học phổ thông, năm học quan trọng nhất trong đời học sinh, trải qua bao năm học tập, bao nhiêu kỳ vọng của người thân xung quanh. Những nỗi lo về thi đại học và định hướng tương lai thật là nặng nề. Hãy tin vào bản thân, mình sẽ làm được và tương lai mới đang chờ đợi chúng ta!
Nguồn :
sưu tậpCó thể bạn quan tâm
Tin Học
Lớp 12
Tính tổng dãy số: 13+57+9.....+N. Input Dòng đầu tiên và duy nhất chứa 1 số tự nhiên lẻ N (N10^9) Output In ra một số nguyên là đáp số của tổng trên. Example I ...Copyright © 2021 HOCTAPSGK