1096 大美数 (15 分)

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

输入格式：

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

输出格式：

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

输入样例：

3
18 29 40

输出样例：

Yes
No
Yes

代码：

#include<iostream>
#include<vector>
using namespace std;
int isDMS(int n) {
	vector<int> v;
	for(int i=1; i<=n; i++)
		if(n%i==0) v.push_back(i);
	int q=v.size(); 
// 注意v.size()是无符号数，要强制类型转换成int型（否则v.size()-1将为一个超级大的数，当n不是大美数时，运行超时
	if(q<4) return 1;
	for(int i=0; i<=q-4; i++)
		for(int j=i+1; j<=q-3; j++)
			for(int k=j+1; k<=q-2; k++)
				for(int l=k+1; l<=q-1; l++) {
					if((v[i]+v[j]+v[k]+v[l])%n==0) return 0;  // 注意：A 整除 B = B / A
				}
	return 1;
}
int main() {
	int k,n;
	cin>>k;
	for(int i=0; i<k; i++) {
		cin>>n;
		if(i) cout<<endl;
		if(isDMS(n)==0) cout<<"Yes";
		else cout<<"No";
	}
	return 0;
}

注意：

1、isDMS(M)函数中的循环条件不能直接写成i<=v.size()-4，可以写成(int)(v.size()-4)，或定义一个int型的变量q，将q赋值为v.size()
2、测试点1：注意整除的概念（A 整除 B = B / A）