【hdu 1999】不可摸数

爱被打了一巴掌 2022-05-26 13:11 146阅读 0赞

Problem Description：

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

Input：

包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。

Output：

如果n是不可摸数，输出yes，否则输出no

Sample Input：

3  
2  
5

8

Sample Output：

yes  
yes

no

思路：这道题如果它每输入一次你计算一次的话，会超时，因此需要提前打表， 打完表之后直接判断就行。而且打表的时候也要优化它的时间复杂度，然后判断2到1000内不是不可摸数的标记为1，最后只用判断它的flag是0还是1.不过关于我的这个头文件我有一个问题，\#include<bits/stdc++.h>据可靠消息，它是一个万能头文件，可是我用它提交的时候，它提示我编译错误。

My DaiMa：

//#include<bits/stdc++.h>
    #include<stdio.h>
    #include<iostream>
    using namespace std;
    int Max=500000;
    int main()
    {
        int t,n,a[500002]={0},flag[1000]={0};//数组a[n]用来存n的正因子之和，flag[n]用来标记n是否为不可摸数，0的话是，1就不是
        for(int i=1;i<=Max/2;i++)
        {
            for(int j=2;j*i<Max;j++)
                a[j*i]+=i;//i是j*i的因子就加上i
        }
        for(int i=1;i<=Max;i++)
        {
            if(a[i]>=2&&a[i]<=1000)//看2到1000内哪些是不可摸数，哪些不是不可摸数
                flag[a[i]]=1;
        }
        scanf("%d",&t);
        while(t--)
        {
            scanf("%d",&n);
            if(flag[n]==0)
                printf("yes\n");
            else
                printf("no\n");
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，146人围观）

还没有评论，来说两句吧...

相关阅读

相关 1309：【例1.6】回文数(Noip1999)

今天写代码的时候遇到大整数回文数，本来就有点难，再加上不细心，搞了半天才搞好 // // Created by L on 2019-12-01. //

Dear 丶/ 2023年06月18日 13:54/ 0 赞/ 12 阅读

相关 HDU【数塔】

include<iostream> include<algorithm> using namespace std; define MAX 101

今天药忘吃喽~/ 2022年11月19日 01:11/ 0 赞/ 178 阅读

相关 Hdu1999 不可摸数（求多个数的因子和）

/ 1. i 从1开始，只要是i的倍数，则都 +=i ； 2.循环结束后，所有数的因子和都算出了 3.标记这些因子和； 201

妖狐艹你老母/ 2022年09月18日 11:53/ 0 赞/ 144 阅读

相关 hdu 1999

不可摸数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe

╰+攻爆jí腚メ/ 2022年08月03日 15:59/ 0 赞/ 140 阅读

相关 hdu----单词数

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Inpu

柔情只为你懂/ 2022年06月16日 10:19/ 0 赞/ 175 阅读

相关分拆数 && hdu 4651 && hdu 4658

转载自http://blog.csdn.net/zhoufenqin/article/details/9821617 分拆数在将分拆数之前先介绍一点五边形数 [http

迷南。/ 2022年06月08日 02:13/ 0 赞/ 669 阅读

相关 hdu 1406 完数

完数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Dear 丶/ 2022年05月31日 09:47/ 0 赞/ 174 阅读

相关【hdu 1999】不可摸数

Problem Description： s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n

爱被打了一巴掌/ 2022年05月26日 13:11/ 0 赞/ 147 阅读

相关 hdu-1999 不可摸数

不可摸数 Problem Description s(n)是正整数n的真因子

分手后的思念是犯贱/ 2022年03月16日 05:34/ 0 赞/ 140 阅读

相关 hdu 2040 亲和数

hdu 2040 亲和数题意题解源代码 [传送门][Link 1] 题意给定两个整数n,m，n的真约数和等于m,m的真约

快来打我*/ 2021年10月13日 02:49/ 0 赞/ 195 阅读