PAT合集1096 大美数 (15 分)

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

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

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

输入样例：
3
18 29 40
输出样例：
Yes
No
Yes

解题思路：4个for循环暴力求解
```c
#include<cstdio>
#include<cmath>
int isBeautiful(int m) {int b[70];int temp = 0;//如果是大美数字，则为，否则为0. int j = 0;for (int i = 1; i <= m; i++) {if (m % i == 0) {b[j] = i;j++;}}//j是数组的程度，遍历输入m的正因数。
//  for(int i=0;i<70;i++){
//      printf("%d   ", b[i]);
//  }
//  printf("\n");//遍历输出m的正因数，以作检验。 for (int w = 0; w < j - 3; w++) {for (int x = w + 1; x < j - 2; x++) {for (int y = w + 2; y < j - 1; y++) {for (int z = w + 3; z < j; z++) {int sum = b[w] + b[x] + b[y] + b[z];if (m % sum == 0)temp = 1;}}}}//四重循环秘技。 return temp;
}
int main() {int n;scanf("%d", &n);int a[n];for (int i = 0; i < n; i++) {scanf("%d", &a[i]);if (isBeautiful(a[i]) == 1) {printf("Yes\n");}else {printf("No\n");}}return 0;
}

PAT合集1096 大美数 (15 分)相关推荐

【PAT乙级】1096 大美数 (15 分) DFS回溯解法
题目 1096 大美数 (15 分) 若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为"大美数".本题就要求你判断任一给定的正整数是否是"大美数&qu ...
PAT 1096 大美数 (15 分) c语言
不得不说这道题有一点阴险,阴险之处在于a整除b是b%a==0,而就算搞错了也会有两个测试点是对的,题干里的测试例也是对的,就很难发现自己弄错了.解决这个问题以后就比较容易了. 1096 大美数 (15 ...
【PTA乙级】【1096 大美数 (15 分)】
2022年3月6日22:23:47 文章目录 2022年3月6日22:23:47 1096 大美数 (15 分) 1.[题目描述] 2.[题解] 1096 大美数 (15 分) 1.[题目描述] 题目 ...
1096 大美数 (15 分)（测试点有坑）
题目链接: 题目详情 - 1096 大美数 (15 分) (pintia.cn)https://pintia.cn/problem-sets/994805260223102976/problems/1 ...
1096 大美数 (15 分)
若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为"大美数".本题就要求你判断任一给定的正整数是否是"大美数". 输入格式: 输入在第一行中给 ...
PTA乙级 1096 大美数——15分
若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为"大美数".本题就要求你判断任一给定的正整数是否是"大美数". 输入格式: 输入在第一行中给 ...
PAT(Basic Level) 1096 大美数
若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为"大美数".本题就要求你判断任一给定的正整数是否是"大美数". 输入格式: 输入在第一行中给 ...
PAT 1096大美数（测试点3）
PAT乙级 1096 大美数 1096 大美数 (15 分) 若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为"大美数".本题就要求你判断任一给定的正整数是否是 ...
C++学习之路 | PTA乙级—— 1091 N-自守数 (15 分)（精简）
1091 N-自守数 (15 分) 如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为"N-自守数".例如 3×922=25392,而 2539 ...
7-3 方格取数 (15 分)
7-3 方格取数 (15 分) 在一个有 m×n 个方格的棋盘中,每个方格中有一个正整数. 现要从方格中取数,使任意2个数所在方格没有公共边,且取出的数的总和最大.试设计一个满足要求的取数算法. 输入 ...

PAT合集1096 大美数 (15 分)

PAT合集1096 大美数 (15 分)相关推荐

最新文章

热门文章