【C++】判断亲和数

亲和数：

两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲和数。

输入：第一行给出一个正整数N，接下来N行每行给出两个A，B数字，判断这两个数字是否为亲和数。

输出：如果A，B是亲和数，则输出Yes,如果不是则输出No。

输入样例：

2
220 284
100 200

输出样例：

YES
NO

judge函数用于判断两个数字是否为亲和数。其中：

1.一个数字的约数最大不超过其1/2。

2.若a的所有约数之和不等于b，则直接输出NO，不再处理

以上两点可以提高效率

#include<iostream>
#include<vector>
using namespace std;//判断两个数是否为亲和数
void judge(int a, int b)
{int sum1 = 0, sum2 = 0;for (int i = 1;i <= (a / 2);i++){if (a%i == 0){sum1 += i;}}if (sum1 == b){for (int j = 1;j <= (b / 2);j++){if (b%j == 0){sum2 += j;}}if (sum2 == a){cout << "YES" << endl;}elsecout << "NO" << endl;}elsecout << "NO" << endl;
}int main()
{int N, a, b;cin >> N;vector<int>v;for (int i = 0;i < N;i++){//存入每行的两个数字cin >> a >> b;v.push_back(a);v.push_back(b);//分行getchar();}for (int i = 0;i < v.size();i+=2){judge(v[i], v[i + 1]);}return 0;
}

【C++】判断亲和数相关推荐

青少年编程考级中国电子学会scratch等级考试四级历年真题解析【持续更新已更新至2023年3月】
中国电子学会scratch等级考试四级历年真题解析一.考级知识点分析 Scratch四级知识点思维导图二.Scratch四级历年真题讲解(15套) 选择题真题解析[试读]:电子学会图形化scr ...
JAVA判断两个数是否亲和数_亲和数
亲和数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis ...
XDOJ例题及答案第八更密码编译密码强度排序2 排序3 排序算法比较器判断奇偶性平均数气温波动亲和数求交错序列前N项和求平均值求奇数的和
目录密码编译密码强度排序2 排序3 排序算法比较器判断奇偶性平均数气温波动亲和数求交错序列前N项和求平均值求奇数的和密码编译 #include<stdio.h> in ...
7-148 亲和数判断
古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为:1+2+4+5+10+11+20+22+44+55+110＝284.而284的所有真约数为1.2.4.71. 1 ...
判断给定的两个数是否是亲和数_动画演示LeetCode算法题：004-寻找两个有序数组的中位数...
题目: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 nu ...
亲和数杭电2040
古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝284. 而284的所有真约数为1.2.4.71. ...
HDU2040 亲和数【水题】
亲和数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis ...
亲和数[HDU2040]
亲和数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis ...
python亲和数_亲和数(示例代码)
古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝284. 而284的所有真约数为1.2.4.71. ...

【C++】判断亲和数

亲和数：

两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲和数。

输入：第一行给出一个正整数N，接下来N行每行给出两个A，B数字，判断这两个数字是否为亲和数。

输出：如果A，B是亲和数，则输出Yes,如果不是则输出No。

输入样例：

2
220 284
100 200

输出样例：

YES
NO

【C++】判断亲和数相关推荐

最新文章

热门文章

【C++】判断亲和数

亲和数：

两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲和数。

输入：第一行给出一个正整数N，接下来N行每行给出两个A，B数字，判断这两个数字是否为亲和数。

输出：如果A，B是亲和数，则输出Yes,如果不是则输出No。

输入样例：

2 220 284 100 200

输出样例：

YES NO

【C++】判断亲和数相关推荐

最新文章

热门文章

2
220 284
100 200

YES
NO