1096 大美数分数 15

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

输入格式：

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

输出格式：

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

输入样例：

3
18 29 40

输出样例：

Yes
No
Yes

注意v.size()是无符号数，要强制类型转换成int型（否则v.size()-1将为一个超级大的数，当n不是大美数时，运行超时).

#include<bits/stdc++.h>
using namespace std;
bool judge(int n){vector<int>v;v.clear();for(int i = 1;i<=n;i++)if(n%i==0) v.push_back(i);int len = v.size();for(int i = 0;i<len-3;i++)for(int j = i+1;j<len-2;j++)for(int k = j+1;k<len-1;k++)for(int l = k+1;l<len;l++)if((v[i]+v[j]+v[k]+v[l])%n==0) return true;return false;
}
int main()
{int n;cin>>n;while(n--){int k;cin>>k;if(judge(k)) cout<<"Yes"<<"\n";else cout<<"No"<<"\n";}return 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.[题目描述] 题目 ...
【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 ...
PAT 1096大美数（测试点3）
PAT乙级 1096 大美数 1096 大美数 (15 分) 若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为"大美数".本题就要求你判断任一给定的正整数是否是 ...
1096 大美数 (15 分)
若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为"大美数".本题就要求你判断任一给定的正整数是否是"大美数". 输入格式: 输入在第一行中给 ...
PTA乙级 1096 大美数——15分
若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为"大美数".本题就要求你判断任一给定的正整数是否是"大美数". 输入格式: 输入在第一行中给 ...
PAT(Basic Level) 1096 大美数
若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为"大美数".本题就要求你判断任一给定的正整数是否是"大美数". 输入格式: 输入在第一行中给 ...
B1091 N-自守数（15分）
B1091 N-自守数 (15分) 如果某个数 \(K\)的平方乘以\(N\) 以后,结果的末尾几位数等于 \(K\),那么就称这个数为"\(N\)-自守数".例如 \(3×92 ...
小学5年级奥数分数应用题及答案
如今,越来越多的家长希望孩子学习奥数.奥数对孩子的脑力锻炼有着一定的作用,可以通过奥数对思维和逻辑进行锻炼,对学生起到的并不仅仅是数学方面的作用,通常比普通数学要深奥些.今天,小编搜集整理了5年级奥数 ...

1096 大美数分数 15

输入格式：

输出格式：

输入样例：

输出样例：

1096 大美数分数 15相关推荐

最新文章

热门文章

1096 大美数 分数 15

输入格式：

输出格式：

输入样例：

输出样例：

1096 大美数 分数 15相关推荐

最新文章

热门文章

1096 大美数分数 15

1096 大美数分数 15相关推荐