2022年3月6日22:23:47

文章目录

2022年3月6日22:23:47
1096 大美数 (15 分)
- 1.【题目描述】
- 2.【题解】

1096 大美数 (15 分)

1.【题目描述】

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

输入格式：
输入在第一行中给出正整数 K(≤10)K(≤10)K(≤10)，随后一行给出 KKK 个待检测的、不超过 10410^4104 的正整数。

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

2.【题解】

初始化处理这个数 NNN 的所有因子，储存在数组中，用循环暴力遍历因子数组；
因为四个因子需要不同，所以遍历的四个下标需不同；
四个不同因子的和 sumsumsum % nnn == 000 。

void solve(){int n;cin >> n;int a[10100] = {0};int cnt = 0;for (int i = 1; i <= n;i++){if(n%i==0)a[cnt++] = i;}if(cnt<4)cout << "No\n";else{int flag = 0;for (int i = 0; i < cnt-3;i++){for (int j = i+1; j < cnt-2;j++){for (int k = j+1; k < cnt-1;k++){for (int m = k+1; m < cnt;m++){if((a[i]+a[j]+a[k]+a[m])%n==0){flag = 1;}}}}}if(flag)cout << "Yes\n";elsecout << "No\n";}
}

【PTA乙级】【1096 大美数 (15 分)】相关推荐

PTA乙级 1096 大美数——15分
若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为"大美数".本题就要求你判断任一给定的正整数是否是"大美数". 输入格式: 输入在第一行中给 ...
【PAT乙级】1096 大美数 (15 分) DFS回溯解法
题目 1096 大美数 (15 分) 若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为"大美数".本题就要求你判断任一给定的正整数是否是"大美数&qu ...
PAT 1096 大美数 (15 分) c语言
不得不说这道题有一点阴险,阴险之处在于a整除b是b%a==0,而就算搞错了也会有两个测试点是对的,题干里的测试例也是对的,就很难发现自己弄错了.解决这个问题以后就比较容易了. 1096 大美数 (15 ...
1096 大美数 (15 分)（测试点有坑）
题目链接: 题目详情 - 1096 大美数 (15 分) (pintia.cn)https://pintia.cn/problem-sets/994805260223102976/problems/1 ...
1096 大美数 (15 分)
若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为"大美数".本题就要求你判断任一给定的正整数是否是"大美数". 输入格式: 输入在第一行中给 ...
C++学习之路 | PTA乙级—— 1046 划拳 (15 分)（精简）
1046 划拳 (15 分) 划拳是古老中国酒文化的一个有趣的组成部分.酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字.如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输 ...
C++学习之路 | PTA乙级—— 1076 Wifi密码 (15 分)（精简）
1076 Wifi密码 (15 分) 下面是微博上流传的一张照片:"各位亲爱的同学们,鉴于大家有时需要使用 wifi,又怕耽误亲们的学习,现将 wifi 密码设置为下列数学题答案:A-1:B ...
C++学习之路 | PTA乙级—— 1066 图像过滤 (15 分)（精简）
1066 图像过滤 (15 分) 图像过滤是把图像中不重要的像素都染成背景色,使得重要部分被凸显出来.现给定一幅黑白图像,要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换. 输入格式 ...
C++学习之路 | PTA乙级—— 1061 判断题 (15 分)（精简）
1061 判断题 (15 分) 判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分. 输入格式: 输入在第一行给出两个不超过 100 的正整数 N 和 M,分别是学生人 ...

【PTA乙级】【1096 大美数 (15 分)】