不得不说这道题有一点阴险,阴险之处在于a整除b是b%a==0,而就算搞错了也会有两个测试点是对的,题干里的测试例也是对的,就很难发现自己弄错了。解决这个问题以后就比较容易了。
1096 大美数 (15 分)
若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。
输入格式:
输入在第一行中给出正整数 K(≤10),随后一行给出 K 个待检测的、不超过 104 的正整数。
输出格式:
对每个需要检测的数字,如果它是大美数就在一行中输出 Yes
,否则输出 No
。
输入样例:
3
18 29 40
输出样例:
Yes
No
Yes
代码
#include<stdio.h>
int val[10000] , cnt ;
int check(int n){ //判断是不是大美数 cnt = 0 ;for(int i = 1 ; i <= n ; i++){if(n % i == 0) /*找出所有的因数,并用x记录个数*/val[cnt++] = i;}if(cnt < 4) /*如果因数不足四个,则不可能是大美数*/return 0;for(int i = 0 ; i < cnt ; i++){for(int j = i + 1 ; j < cnt ; j++){for(int k = j + 1 ; k < cnt ; k++){for(int l = k + 1 ; l < cnt ; l++){if((val[i] + val[j] + val[k] + val[l]) % n) continue ;return 1 ;}}}}return 0 ;
}
int main(){int n , cur;scanf("%d" , &n); while(n--){scanf("%d" , &cur);if(check(cur) == 1)printf("Yes\n");elseprintf("No\n");}return 0;
}