1096 大美数 (15 分) -- 测试点2

1096 大美数 (15 分)

---

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

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

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

输入样例：

3
18 29 40

输出样例：

Yes
No
Yes

题解

这个题看起来好像需要用比较巧妙的解法才能通过全部测试用例，但是鉴于这题只有15分，杀鸡焉用牛刀，直接暴力即可。
注意点有两个：

1. 谁除谁：应该是（四个数的和）/（正整数 N）
2. 正因数包括1和正整数N本身，不然测试数据的第二个会报错。

---

AC例程

#include<iostream>
#include<cmath>
using namespace std;
bool judge(int a)
{
    int m[1001]={0},mark=0;
    for(int i=1;i<=a;++i)
        if(a%i==0) m[mark++]=i;
    for(int i=0;i<mark;++i)
        for(int j=i+1;j<mark;++j)
            for(int k=j+1;k<mark;++k)
                for(int l=k+1;l<mark;++l)
                    if ((m[i]+m[j]+m[k]+m[l])%a==0)
                        return true;
    return false;               
}
int main()
{
    int n,x;
    scanf("%d",&n);
    for(int i=0;i<n;++i)
    {
        scanf("%d",&x);
        cout<<(judge (x)?"Yes":"No")<<endl;;
    }
    return 0;
}