1096 大美数 – PAT乙级真题

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

输入格式：

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

输出格式：

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

输入样例：

3
18 29 40

输出样例：

Yes
No
Yes

分析：检验每一个输入的数字num，for循环遍历，寻找四个不同的正因数a、b、c、d（假设abcd由小到大），判断四个正因数之和a+b+c+d是否能被num整除（用flag的值表示），flag==1时就直接break退出寻找因数的循环，最后根据flag的值输出Yes或No~

#include <iostream>
using namespace std;
int k, num, flag;
int main() {cin >> k;for (int i = 0; i < k; i++) {cin >> num;flag = 0;for (int a = 1; a < num; a++) {if (flag == 1) break;if (num % a != 0) continue;for (int b = a + 1; b < num; b++) {if (flag == 1) break;if (num % b != 0) continue;for (int c = b + 1; c < num; c++) {if (flag == 1) break;if (num % c != 0) continue;for (int d = c + 1; d <= num; d++) {if (num % d != 0) continue;if ((a + b + c + d) % num == 0) {flag = 1;break;}}}}}cout << (flag ? "Yes\n" : "No\n");}return 0;
}

1096 大美数 – PAT乙级真题相关推荐

1103 缘分数 – PAT乙级真题
所谓缘分数是指这样一对正整数 a 和 b,其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方,而 c 正好是 b 和它的小弟 b−1 的平方和.例如 83−73=169=132,而 1 ...
【PTA】 PAT乙级真题，95题（C++，AC代码）
PAT乙级真题95题标号标题分数通过数提交数通过率 1001 害死人不偿命的(3n+1)猜想 15 109558 309119 0.35 1002 写出这个数 20 71739 28156 ...
PAT乙级真题1058 || 选择题（详解，C/C++示例，测试点分析）
[欢迎关注微信公众号:计算机黑科学大全,对话框回复:PAT乙级真题]获取全部真题详解及代码示例个人博客地址:https://mzwang.top 选择题题目描述: 批改多选题是比较麻烦的事情,本题 ...
1085 PAT单位排行 (25分)-PAT乙级真题-C++实现
1085 PAT单位排行 (25分)-PAT乙级真题-C++实现题目描述: 每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜.本题就请你实现这个功能. 输入格式: 输入第一行给出一个正整 ...
PAT乙级真题1089 || 狼人杀-简单版（详解，C/C++示例，测试点分析）
[欢迎关注微信公众号:计算机黑科学大全,在对话框回复:PAT乙级真题]获取全部真题详解及代码示例,邀请大家加入PAT算法刷题交流qq群:821388108 个人博客:https://mzwang.to ...
【Java】PAT乙级真题全记录（三）41到60题
PAT乙级41到60题练习代码全纪录 1041 考试座位号 1042 字符统计 1043 输出PATest 1044 火星数字 1045 快速排序(1.3.4.5测试点运行超时) 1046 划拳 10 ...
1051. 复数乘法 (15)-PAT乙级真题
复数可以写成(A + Bi)的常规形式,其中A是实部,B是虚部,i是虚数单位,满足i2 = -1:也可以写成极坐标下的指数形式(R*e(Pi)),其中R是复数模,P是辐角,i是虚数单位,其等价于三角形 ...
「PAT乙级真题解析」Basic Level 1033 旧键盘打字 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1033 问题分析题目设定了一个场景: 有 ...
「PAT乙级真题解析」Basic Level 1072 开学寄语 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1072 开学寄语问题分析题设要求查找学 ...
「PAT乙级真题解析」Basic Level 1053 住房空置率 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1053 问题分析题设要求统计符合住房空置 ...