【HDU】 1999 不可摸数

最新推荐文章于 2021-07-08 19:01:28 发布

S_Black

最新推荐文章于 2021-07-08 19:01:28 发布

阅读量429

点赞数

分类专栏： HDU 数学

本文链接：https://blog.youkuaiyun.com/S_Black/article/details/51823544

版权

HDU 同时被 2 个专栏收录

122 篇文章

订阅专栏

数学

66 篇文章

订阅专栏

本文介绍了一种特殊的数——不可摸数的概念及其判断方法。通过直接打表的方式，实现了快速判断一个给定的数是否为不可摸数。文章还提供了一个完整的C++实现代码示例。

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

不可摸数

题目链接

不可摸数

题目大意

s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数.
现在给你一个数n，问这个数是不是不可摸数。

题解

直接打表。

代码

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#define MAX 500000

using namespace std;

int T,n,a[1000005];
bool flag[1005];

void deal()
{
    for (int i=1;i<=MAX/2;i++)
        for (int j=i+i;j<=MAX;j+=i) a[j]+=i;
    for (int i=1;i<=MAX;i++)
        if (a[i]<=1000) flag[a[i]]=1;
}

int main()
{
    deal();
    scanf("%d",&T);
    while (T--)
    {
        scanf("%d",&n);
        if (flag[n]) printf("no\n");
        else printf("yes\n");
    }
    return 0;
}