1096 大美数

最新推荐文章于 2024-12-31 14:25:11 发布

三块不一样的石头

最新推荐文章于 2024-12-31 14:25:11 发布

阅读量419

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT (Basic Level) Practice（中文）文章标签： PTA 算法

本文链接：https://blog.csdn.net/daybreak_alonely/article/details/126269824

PAT (Basic Level) Practice（中文）专栏收录该内容

110 篇文章

订阅专栏

本文介绍了一种用于判断正整数是否为“大美数”的算法。大美数定义为能够整除其任意四个不同正因数之和的正整数。文章提供了具体的输入输出格式及示例，并通过暴力枚举的方法实现这一判断过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入格式：

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

输出格式：

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

输入样例：

3
18 29 40

输出样例：

Yes
No
Yes

考察 : 简单逻辑判断

注意 : 是4个因数和%N==0，别搞反了

思路 : 暴力枚举

C/C++

#include<bits/stdc++.h>
using namespace std;
bool OK(int n);
int main()
{
    int K,N;
    cin >> K;
    while (K--){
        cin >> N;
        if(OK(N)) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    return 0;
}

bool OK(int n) {
    int num[101]={0},len=0;
    for(int z=1;z<=n;z++) if(n%z==0) num[len++] = z;

    for(int z=0;z<len-3;z++)
    for(int z1=z+1;z1<len-2;z1++)
    for(int z2=z1+1;z2<len-1;z2++)
    for(int z3=z2+1;z3<len;z3++)
    {
        int result = num[z]+num[z1]+num[z2]+num[z3];
        if(result%n==0) return true;
    }

    return false;
}