若正整數?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++){ //整除:正因數之和%nif((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

總結

以上是生活随笔為你收集整理的1096 大美数 (15 分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。