若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。
输入格式:
输入在第一行中给出正整数 K(≤10),随后一行给出 K 个待检测的、不超过 104 的正整数。
输出格式:
对每个需要检测的数字,如果它是大美数就在一行中输出 Yes
,否则输出 No
。
输入样例:
3
18 29 40
输出样例:
Yes
No
Yes
1. 正整数 N 可以整除它的 4 个不同正因数之和。指存在四个因数,我原先一直出错是因为默认是前四个因数。结合测试样例便可轻易看出。用四层循环枚举出符合要求的数。
2.测试点二三,指存在四个因数但是不满足整除的要求,这一情况。题目给出测试样例整好规避了这一情况。但例如8,10等情况便可测试出错误。
#include<stdio.h>
int main(){
int n,k;
scanf("%d",&k);
int count=0;
int a[1000];
while(k){ //输入k个数
scanf("%d",&n);
count=0;
for(int i=1;i<=n;i++){
if(n%i==0) a[count++]=i; //筛选n的公因数存入a[i]
}
if(count<4) printf("No\n"); //公因数个数不满四个
else{
int flag=0;
for(int a1=0;a1<count;a1++){ //筛选四个符合条件的数
for(int b=a1+1;b<count;b++){ //a1,b,c,d为公因数数组下标
for(int c=b+1;c<count;c++){
for(int d=c+1;d<count;d++){ //整除:正因数之和%n
if((a[a1]+a[b]+a[c]+a[d])%n==0) flag=1;
}
}
}
}
if(flag==1)printf("Yes\n");
else printf("No\n"); //类似8,10之类,满足四个因数却无法整除者
}
k--;
}
return 0;
}
Yes
No
Yes