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

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

   
   
   
   

    
    
    
    3
2
5
8
   
   
   
   

 

Sample Output

   
   
   
   

    
    
    
    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;
}