Nội dung Bài tập
- Mã:
- 5dep
- Tên:
- Số đẹp 5
- 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:
- 4901104079
Một số chỉ đẹp khi là nó chỉ có 5 ước số (là nó chỉ chia hết cho 5 số )
ví dụ : 16 có ước là 1 , 2 , 4 , 8 , 16 . Gõ gàng là ta thấy nó chỉ chia hết cho 5 số nên nó là số đẹp
ví dụ : 18 có ước là 1 , 2 , 3 , 6 , 9 , 18 . Gõ gàng là ta thấy nó chia hết cho 6 số nên nó không có đẹp tí nào
Nhập n và xuất ra xem có bao nhiêu " Người đẹp " ;
test case đầu : 0 < n <= 103
Quảng cáo
ví dụ : 16 có ước là 1 , 2 , 4 , 8 , 16 . Gõ gàng là ta thấy nó chỉ chia hết cho 5 số nên nó là số đẹp
ví dụ : 18 có ước là 1 , 2 , 3 , 6 , 9 , 18 . Gõ gàng là ta thấy nó chia hết cho 6 số nên nó không có đẹp tí nào
Nhập n và xuất ra xem có bao nhiêu " Người đẹp " ;
test case đầu : 0 < n <= 103
test case tiếp theo : 103 < n <= 1012
test case cuối : 1012 < n <= 1018
Vì test case cuối là nhiều số rất lớn bạn sẽ bị TLE liền , nên chắc chắc rằng " người đẹp " này nó có 1 quy luật , bạn hãy tự tìm hiểu " người đẹp " đó nhé .
test case cuối : 1012 < n <= 1018
Vì test case cuối là nhiều số rất lớn bạn sẽ bị TLE liền , nên chắc chắc rằng " người đẹp " này nó có 1 quy luật , bạn hãy tự tìm hiểu " người đẹp " đó nhé .
Ví dụ 1:
Input
Output
100
2
Ví dụ 2:
Input
Output
1000
3
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<bits/stdc++.h>using namespace std;int main(){ int ngay,thang,n...