HDU ACM 11 2040 亲和数

来源:互联网 发布:姚明职业生涯平均数据 编辑:程序博客网 时间:2024/06/03 13:51
这几题又莫名其妙地开始水了
#include <iostream>using namespace std;int main(){int M, A, B;int Lu[100], Hui[100];cin >> M;while (M--){int j = 0, x = 0;cin >> A >> B;for (int i = 1; i < A; i++)if (A%i == 0){Lu[j] = i;j++;}for (int i = 1; i < B; i++)if (B%i == 0){Hui[x] = i;x++;}int sum1 = 0, sum2 = 0;for (int i = 0; i < j; i++)sum1 += Lu[i];for (int i = 0; i < x; i++)sum2 += Hui[i];if (sum1 == B && sum2 == A)cout << "YES\n";elsecout << "NO\n";}return 0;}

0 0
原创粉丝点击