您的位置:首页 > 其它

HDOJ  1999  不可摸数

2015-12-18 18:13 351 查看
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1999

这道题打表就可以过,在讨论里说有些数据不对,

可能是后台的程序有误,,,或者测试数据太弱了.....,所以不应管太多,

直接上代码,

#include <stdio.h>

int s[500000]={0},f[1001]={0};

void inti()

{

    int i,j;

    for(i=1;i<250000;i++)

        for(j=2*i;j<500000;j+=i)

            s[j]+=i;

    for(i=1;i<500000;i++)

        if(s[i]<1000)

            f[s[i]]=1;

}

int main()

{

    inti();

    int t,n,j;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d",&n);

        if(f
==0)

            printf("%s\n","yes");

        else

            printf("%s\n","no");

    }

    return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: