1096 大美数

1096 大美数 （15 分）

若正整数 N 可以整除它的 4 个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。

输入格式：

输入在第一行中给出正整数 K（≤10），随后一行给出 K 个待检测的、不超过 104 的正整数。

输出格式：

对每个需要检测的数字，如果它是大美数就在一行中输出 Yes，否则输出 No。

输入样例：

1 2	3 18 29 40

输出样例：

1 2 3

Yes No Yes

代码实现:

这题考的时候,看上去是很晕的,最后也是12分,有一个三分的测试用例没有过,先把代码贴一下

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53

#include<iostream> #include<vector> using namespace std; int main(){ int n,temp,sum; cin>>n; for(int i =0;i<n;i++){ cin>>temp; vector<int> v; for(int j = 1;j<=temp;j++){ if(temp%j==0) v.push_back(j); } if(v.size()<4){ cout<<"No"<<endl; continue; }else if(v.size()==4){ sum=0; for(int j = 0;j<4;j++){ sum+=v[j]; } if(temp%sum==0){ cout<<"Yes"<<endl; }else{ cout<<"No"<<endl; } }else{ int flag=0; for(int j = 0;j<v.size();j++){ for(int k = j+1;j<v.size();j++){ for(int m = k+1;m<v.size();m++){ for(int s = m+1;s<v.size();s++){ sum=v[j]+v[k]+v[m]+v[s]; if(temp%sum==0){ cout<<"Yes"<<endl; flag=1; break; } } if(flag==1) break; } if(flag==1) break; } if(flag==1) break; } if(flag==0) cout<<"No"<<endl; } } return 0; }

这代码有多蠢呢,我当时就是这么做的,因为我想不到有什么更简单的方法.

说实话,到现在我都不知道那3分的分数是在哪儿丢掉的…

在网上找到了一个好像是可以通过的代码,因为系统已经关闭,没法验证正确不正确了,这个可以先贴上代码以后再看.代码来自https://www.jianshu.com/p/55b539d627d0

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; int main() { int N,input; cin>>N; for(int i=0;i<N;++i){ bool flag=false; vector<int> save; cin>>input; for(int j=1;j<=input;++j){ if(input%j==0){ save.push_back(j); } } if(save.size()<4)cout<<"No"<<endl; else{ for(int j=0;j<save.size()&&!flag;++j){ for(int k=j+1;k<save.size()&&!flag;++k) for(int m=k+1;m<save.size()&&!flag;++m) for(int t=m+1;t<save.size()&&!flag;++t){ if((save[j]+save[k]+save[m]+save[t])%input==0){ cout<<"Yes"<<endl; flag=true; } } } if(!flag) cout<<"No"<<endl; } } return 0; }