hdu 1999

數據有問題，s(8)=7,s(28)=28,

如果這兩個數是不可摸數的程序也ac

直接暴力打表

[cpp]
#include<stdio.h>  
#include<string.h>  
#include<math.h>  
int mark[1002]; 
int main() 
{ 
    int i,j,k,t,n,temp; 
    memset(mark,0,sizeof(mark)); 
    for(i=2;i<500000;i++) 
    { 
          temp=1; 
        for(j=2;j*j<=i&&temp<=1000;j++) 
        { 
            if(i%j!=0)continue; 
              temp+=j; 
              if(j!=i/j) 
                  temp+=i/j; 
        } 
        if(temp<=1000) 
            mark[temp]=1; 
    } 
    scanf("%d",&t); 
    while(t--) 
    { 
        scanf("%d",&n); 
        if(mark[n])printf("no\n"); 
        else printf("yes\n"); 
    } 
    return 0; 
}