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, Python, Ruby, Rust, Scratch, Swift
Có 2 người chung nhà cùng cha cùng mẹ , mọi người nhìn 2 bạn rất giống nhau nhưng không biết có phải sinh đôi hay không , các bác hàng xóm nhờ bạn Locpn 1 chương trình chạy xem 2 bạn có phải sinh đôi hay không ? 2 bạn sinh đôi khi tổng ước của 1 trong 2 bạn bằng chính bạn còn lại thì 2 bạn sinh đôi . Nếu 2 bạn sinh đôi thì in ra "YES" còn nếu không phải sinh đôi thì in ra "NO" .
Input
2 số nguyên a,b (~ 1 \le a,b \le 10^9 ~)
Output
Gồm 1 dòng là YES
hoặc NO
Sample
Input #1
20 12
Output #1
NO
Input #2
220 284
Output #2
YES
Hint
220 và 284 là cặp số bạn bè vì tổng các ước số của 220 là: 1+2+4+5+10+11+20+22+44+55+110=284 và tổng các ước số của 284 là 1+2+4+71+142=220.
Problem source: locpn
Bình luận
CODE C++ ĐÃ AC NHA MNG CHO MÌNH XIN 1 VOTE Ạ
include <bits/stdc++.h>
using namespace std;
int main()
{
}
include <iostream>
using namespace std;
int main() { int a, b; cin >> a >> b;
// Tính tổng ước của a int sum = 1; for (int i = 2; i * i <= a; i++) { if (a % i == 0) { sum += i; if (a / i != i) { sum += a / i; } } }
// Nếu tổng ước của a bằng b thì sinh đôi if (sum == b) { cout << "YES"; } else { cout << "NO"; }
return 0; } full ac