ACM--打表--HDOJ 1999--不可摸数

HDOJ题目地址：传送门

不可摸数

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

Total Submission(s): 11307    Accepted Submission(s): 2951

[align=left]Problem Description[/align]
s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何

数m，s(m)都不等于n,则称n为不可摸数.

 

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

[align=left]Output[/align]
如果n是不可摸数，输出yes，否则输出no
 

[align=left]Sample Input[/align]

3
2
5
8

 

[align=left]Sample Output[/align]

yes
yes
no

题意：这个题题意就是给一个数n，找到某个数（任何数）的因子和是否等于n，这里有一个问题就是，我认为每个

数字判断之后我的flag都要重置为0，但是如果将flag在循环里面重置为0的话就会有WA，放出来就是通过的！！！

不解......

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main(){
int i,j,n,m,flag=0;//标记放这里就行
int a[5000]={0};
a[0]=1;a[1]=1;
for(i=2;i<5000;i++){
a[i]=0;
for(j=1;j<=i/2;j++)
if(i%j==0)
a[i]+=j;
}
cin>>n;
while(n--){
cin>>m;
//flag=0  //标记如果在这里重置为0的话就WA
for(i=0;i<=1000;i++){
if(m==a[i]){
flag=1;
break;
}
}
if(flag==0){//问题
printf("yes\n");
}else{
printf("no\n");
}
}
return 0;
}