HDU1999

预处理

WA了N次。。。。。。。。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn = 1000005;
const int maxm = 1005;
int s[ maxn ],vis[ maxm ];
int main(){
    memset( s,0,sizeof(s) );
    memset( vis,0,sizeof(vis) );
    int cnt=0;
    int i,j;
    int max=-1;
    for( i=1;i<maxn/2;i++ ){
        for( j=i*2;j<maxn;j+=i ){
            if( j%i==0 ) s[ j ]+=i;
        }
    }
    for( i=2;i<maxn;i++ ){
        if( s[i]<=1000)
            vis[ s[ i ] ]++;
        //if( s[i]>max ) max=s[i];
    }
    //printf("max:%d\n",max);
    int T;
    scanf("%d",&T);
    while( T-- ){
        int n;
        scanf("%d",&n);
        if( vis[ n ]==0 ) printf("yes\n");
        else printf("no\n");
    }
    return 0;
}