PAT乙級 1096 大美數

1096 大美數 (15 分)
若正整數 N 可以整除它的 4 個不同正因數之和，則稱這樣的正整數為“大美數”。本題就要求你判斷任一給定的正整數是否是“大美數”。

輸入格式：
輸入在第一行中給出正整數 K（≤10），隨后一行給出 K 個待檢測的、不超過 10^4的正整數。

輸出格式：
對每個需要檢測的數字，如果它是大美數就在一行中輸出 Yes，否則輸出 No。

輸入樣例：

3 18 29 40

輸出樣例：

Yes No Yes

思路

• 先找出所有因數，一個for
• 每四個因數一組相加（四個for嵌套）
• 相加得到sum，判斷sum是否能被給出的數整除（sum%x==0）

測試點3分析

測試點3上卡了一會，最后發現測試點三是類似25，36，49這樣，存在相同因數相乘的數。
起初的找因數用的代碼是

int temp=sqrt(a[e]); //將sqrt()的結果強制轉換int for(i=1;i<=temp;i++) {s.push_back(i);s.push_back(a[e]/i); //a[e]是輸入數 }

從上面的代碼看，很顯然如果輸入數是25，會兩次重復push_back(5)。
后續數組中就會多出一個相同因素，與題目所說的不同因數相加矛盾。
上述代碼如果需要改善加個if判斷即可。

代碼

#include <iostream> #include <math.h> #include <vector> using namespace std;int main() {int i=0,j=0,k=0,f=0,e=0;int n=0,flag=0,sum=0;int a[10];cin>>n;getchar();for(e=0;e<n;e++){vector<int> s;cin>>a[e];for(i=1;i<=a[e];i++)if(a[e]%i==0)s.push_back(i);flag=0;int q=s.size();if(q<4)flag=2;for(i=0;i<q-3&&flag==0;i++)for(j=i+1;j<q-2&&flag==0;j++)for(k=j+1;k<q-1&&flag==0;k++)for(f=k+1;f<q&&flag==0;f++){sum=s[i]+s[j]+s[k]+s[f];if(sum%a[e]==0)flag=1;}if(flag==0||flag==2)cout<<"No";else if(flag==1)cout<<"Yes";if(e!=n-1)cout<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的PAT 1096大美数（测试点3）的全部內容，希望文章能夠幫你解決所遇到的問題。

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