AEDOI - Hai anh em

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, 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

Hãy đọc nội quy trước khi bình luận.



  • 5
    nguyenductoan59  đã bình luận lúc 3, Tháng 4, 2024, 15:13

    CODE C++ ĐÃ AC NHA MNG CHO MÌNH XIN 1 VOTE Ạ

    include <bits/stdc++.h>

    using namespace std;

    int main()

    {

    int a, b;
    cin >> a >> b;
    int sum = 1;
    for (int i = 2; i * i <= a; i++)
    {
        if (a % i == 0)
        {
            sum += i;
            if (a / i != i)
            {
                sum += a / i;
            }
        }
    }
    
    if (sum == b)
    {
        cout << "YES";
    }
    else
    {
        cout << "NO";
    }
    
    return 0;
    

    }


  • -1
    hohoanghai5042011  đã bình luận lúc 19, Tháng 1, 2024, 4:23

    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