当前位置: 代码迷 >> 综合 >> PAT 1096 大美数 (15 分) c语言
  详细解决方案

PAT 1096 大美数 (15 分) c语言

热度:54   发布时间:2023-12-06 12:43:59.0

        不得不说这道题有一点阴险,阴险之处在于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;
}