PAT乙级1096 大美数 (15 分)

代码

/*
1. 4不同正因子  1和本身也是它的因子
2. 求和
3. N 整除 B   表示：B能被N整除  
4. Yes首字母大写 
*/ 

#include <bits/stdc++.h>
using namespace std;
int main() {
	int K;
	cin >> K;
	int N;
	for(int i = 0; i < K; i++){
		cin >> N;
		vector<int> vt;
		for(int i = 1; i <= N; i++) {
			if(N % i == 0) vt.push_back(i);
		}
		// 四层循环
		int n = vt.size();
		if(n < 4){
			puts("No");
			continue;
		}
		
		bool tag = false;
		for(int a = 0; a < n && !tag; a++){
			for(int b = a+1; b < n && !tag; b++) {
				for(int c = b + 1; c < n && !tag; c++){
					for(int d = c + 1; d < n && !tag; d++){
						int sum = vt[a] + vt[b] + vt[c] + vt[d];
						if(sum % N == 0){
							tag = true;
							break;
						} 
					}
				}
			}
		} 
		if(tag) puts("Yes");
		else puts("No");
	}
	return 0;
}