Nội dung Bài tập
- Mã:
- 2r
- Tên:
- SBD
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4601101111
Ngày 28/6/496 là một ngày rất đặc biệt, ngày gần nhất so với hiện tại có ngày, tháng, năm đều là các số hoàn hảo. Việc xác định một số hoàn hảo không hề đơn giản, cho nên ta sẽ bàn về một khái niệm mới: Số hảo hoàn Bình Dương (gọi tắt là SBD). SBD là số mà tổng tất cả các ước dương (bao gồm chính nó) bằng chính nó. Do giang hồ nào đó thấy được độ khó của cửa hai quá khó nên đã giảm độ khó cửa ba bằng bài bài Toán như sau. Cho số nguyên không âm, hãy xác định xem các số nguyên
có là SBD hay không.
Quảng cáo
có là SBD hay không.
Input: dòng đầu tiên là số nguyên dương, thể hiện số số cần kiểm tra. dòng tiếp theo, mỗi dòng là số nguyên không âm .
Output: In ra dòng. Dòng thứ in ra nếu là SBD, in ra nếu không là SBD.
Ví dụ:
Input
Output
3
2
3
1
0
0
1
Giải thích: có hai ước nguyên dương là và nên tổng các ước của là , do đó in ra . Tương tự ta cũng có không là SBD. Ta có chỉ có một ước nguyên dương duy nhất là chính nó nên tổng các ước là . Do đó in ra 1.
Giới hạn: .
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...