HDOJ 不可摸数 1999

不可摸数

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9889    Accepted Submission(s): 2557

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

3258

 

Sample Output

yesyesno

 

Author

Zhousc@ECJTU

 

Source

ECJTU 2008 Spring Contest

 

Recommend

lcy   |   We have carefully selected several similar problems for you:  1492 1996 1593 1141 1695 

 
yes写成yse，wa多次。。。
这个思路打表确实很快啊！

#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;long long a[500000];bool sum[1010];bool solve(){for(int j=1;j<500000;j++)for(int i=j+j;i<500000;i+=j){a[i]+=j;}for(int i=0;i<500000;i++)    if(a[i]<=1000)    sum[a[i]]=1;}int main(){int t;solve();scanf("%d",&t);while(t--){int n;scanf("%d",&n);if(!sum[n])printf("yes\n");else printf("no\n");}    return 0;}