PAT (Basic Level) Practice (中文)
1096 大美数 (15 分)
若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。
输入格式:
输入在第一行中给出正整数 K(≤10),随后一行给出 K 个待检测的、不超过 10
4
的正整数。
输出格式:
对每个需要检测的数字,如果它是大美数就在一行中输出 Yes,否则输出 No。
输入样例:
3
18 29 40
输出样例:
Yes
No
Yes
PTA真题链接:点击查看原题描述
测试通过:
代码块:
#include<bits/stdc++.h>
using namespace std;
int func(int n)
{
int c=0,a[10001]={0},m=0;
for (int i=1;i<=n;i++) //取因数
{
if(n%i == 0)
{
a[m++] = i; //存数组
c++; //计数
}
}
if(c < 4) return 0; //若因数小于4 肯定不满足
else
{
for (int i=0;i<m;i++) //暴力去重
{
for (int j=i+1;j<m;j++)
{
for (int k=j+1;k<m;k++)
{
for (int l=k+1;l<m;l++)
{
if((a[i]+a[j]+a[k]+a[l])%n == 0) return 1; //满足 则1
}
}
}
}
return 0; //否则 0
}
}
int main()
{
int n;
while (cin >> n)
{
for (int i=0;i<n;i++)
{
int t;
cin >> t;
if(func(t)) cout << "Yes" << endl;
else cout << "No" << endl;
}
}
return 0;
}
**
关注博主,一起菜鸡变大佬!!! 浙江大学PAT全套代码 陆续跟新中… 技术交流 QQ4804224
**