标签：大美数 正整数 Level int return PAT Yes

PAT (Basic Level) Practice （中文）

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

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

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

输入样例：

3
18 29 40

输出样例：

Yes
No
Yes

PTA真题链接：点击查看原题描述

测试通过：

代码块：

#include<bits/stdc++.h>
using namespace std;
int func(int n)
{
	int c=0,a[10001]={0},m=0;
	for (int i=1;i<=n;i++)  //取因数
	{
		if(n%i == 0) 
		{
			a[m++] = i;  //存数组
			c++;  //计数
		}
	}
	if(c < 4) return 0;  //若因数小于4 肯定不满足
	else
	{
		for (int i=0;i<m;i++)  //暴力去重
		{
			for (int j=i+1;j<m;j++)
			{
				for (int k=j+1;k<m;k++)
				{
					for (int l=k+1;l<m;l++)
					{
						if((a[i]+a[j]+a[k]+a[l])%n == 0) return 1;  //满足 则1
					}
				}
			}
		}
		return 0;  //否则 0
	}
}
int main()
{
	int n;
	while (cin >> n)
	{
		for (int i=0;i<n;i++)
		{
			int t;
			cin >> t;
			if(func(t)) cout << "Yes" << endl;
			else cout << "No" << endl; 
		}
	}
	return 0;
}

**

关注博主，一起菜鸡变大佬！！！ 浙江大学PAT全套代码 陆续跟新中… 技术交流 QQ4804224

**

标签：大美数,正整数,Level,int,return,PAT,Yes
来源： https://blog.csdn.net/m0_51420132/article/details/123179310

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。