【杭电 】[2040]亲和数

文章字数:102

问题描述

问题分析

当时这一题看着复杂就没敢写

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<stdio.h>
int f(int m) {
	int sum=0;
	for(int i=1; i<m; i++) {
		if(m%i==0)
			sum+=i;
	}
	return sum;
}
int main() {
	int T;
	scanf("%d",&T);
	while(T--) {
		int a,b;
		scanf("%d %d",&a,&b);
		int fa=f(a),fb=f(b);
		if(fa==b||fb==a)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}

题目地址:【杭电 】[2040]亲和数

该内容采用 CC BY-NC-SA 4.0 许可协议。

如果对您有帮助或存在意见建议,欢迎在下方评论交流。

加载中...