PAT乙级1096 大美数 (15 分)

本文主要是介绍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;
} 

这篇关于PAT乙级1096 大美数 (15 分)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---