VL13 - Kiểm tra số hoàn hảo
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Số hoàn hảo (số hoàn thiện) là một số nguyên dương mà tổng các ước nguyên dương của nó (không bao gồm ước lớn nhất) bằng chính nó.
Ví dụ:
~ 6 = 1 + 2 + 3 ~ là một số hoàn hảo.
Nhiệm vụ của bạn là viết chương trình kiểm tra 1 số nguyên nhập từ bàn phím có phải số hoàn hảo hay không!
Input
- Số nguyên ~n~ cần kiểm tra
Giới hạn
- ~|n| \le 10^9~
Output
- In ra
YESnếu ~n~ là số hoàn hảo - In ra
NOnếu ~n~ không phải số hoàn hảo
Sample
Input #1
6
Output #1
YES
Bình luận
test 4 la gi ay mn
spoil! ý tưởng:
code tham khảo (c++)
Sao n <= 10^9 mà mn duyệt trâu tìm ước không bị TLE ạ?
ko được
include <bits/stdc++.h>
define ll long long
using namespace std; ll n,s=0; int main() { cin>>n; for(ll i=1;i<=n;i++){ if(n%i==0){ s+=i; } }if(s-n==n) cout << "YES"; else cout << "NO";
}
code này sai ở đâu v ạ
include <bits/stdc++.h>
using namespace std;
int main() { int n; cin >> n;
}
đổi int của for sang long long ik
include <bits/stdc++.h>
define ll long long
using namespace std; ll n,s=0; int main() { cin>>n; for(ll i=1;i<=n;i++){ if(n%i==0){ s+=i; } }if(s-n==n) cout << "YES"; else cout << "NO";
}
include <bits/stdc++.h>
using namespace std; long long n; int main() { cin >> n; int L = 0; for (int i = 1; i < n; i++) { if (n % i == 0) { L += i; } }
}
test 5 là test n<0 nha mn :3
include<bits/stdc++.h>
using namespace std;
bool check(int n){ if(n <= 1){ return false; } int tong = 0; for(int i = 1; i < n; i++){ if( n % i == 0 ) tong += i; } return tong == n; }
int main(){ int n; cin >> n;
}
Lưu ý trường hợp n=1 nhé ae MU
nếu n <=10^18 thì nên làm như nào các bạn nếu đc cho mk xin code
xin chao các bạn
khos quas
khó quá các bạn ơi!
.
nguyên nhân gì xin các bạn chia sẽ giúp mình với
Sai ở vòng for. for(ll i=2;i<=n;i++) là bạn lấy cả ước n luôn rồi.
ai code bài này AC bằng c++ cho mình xin code với, cứ bị TLE quài á
<bits/stdc++.h> là thư viện chuẩn có chứa cả <iostream> rồi bn nhé!
đọc đề nhầm tý là out luôn =))
dạ cho mình hỏi code mình sai chỗ nào vậy ạ, mình bị sai ngay test case đầu tiên luôn bool hoanthien(int n) { int temp = 1; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) { temp += i; if (i != n / i) { temp += n / i; } } } return temp == n; }
Thứ nhất: tại i = 1. thì temp += 1 && tmp += n như này đã vi phạm đoạn tính ước là chính nó. Thứ 2: Bạn thiếu case n = 1 thì nó không phải là số hoàn hảo nhé vì shh không bao gồm ước là chính nó.
cho em hỏi test case 5 là gì v ạ?
Mình nghĩ là liên quan kiểu dữ liệu ấy. Y/c 10^9 lận