PAT乙级1096 大美数 (15 分)

最新推荐文章于 2024-09-29 22:31:08 发布

SYaoJun

最新推荐文章于 2024-09-29 22:31:08 发布

阅读量814

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级真题题解文章标签：动态规划深度优先算法

本文链接：https://blog.csdn.net/SYaoJun/article/details/122380340

PAT乙级真题题解专栏收录该内容

115 篇文章

订阅专栏

这段代码实现了一个寻找四个正因子之和能被N整除的算法。对于每个输入的N，它会检查所有可能的因子组合，如果找到满足条件的组合，则输出Yes，否则输出No。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码

/*
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;
}