hdu 不可摸数

标签：des   java   os   io   数据   for   问题   html   

  不可摸数
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8417    Accepted Submission(s): 2176

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，然后若在0--正无穷内，每个数的质因数之和都不等于n，则n是个不可摸数

           解析程序一：首先进行打表，在2--10000000内出现质因数之和小于1000的，就用另一数组所在对应位置进行标记为1；因为题目要求你n<=1000；

                                     之后，就是按号入座，输入 进行 判断

          解析程序二：只讲1100内的数算出，之后挨个与给出的N进行判断是否满足题意。但是感觉这样写，有问题，但又不知道为什么会AC；

#include<iostream>
 using namespace std; 
   int a[1000000];
   int b[1100];
   void f()
     {
     	
       int i,j;
       for(i=2;i<=1000000;i++)
     	    {
     	    	for(j=1;j<=i/2;j++)
     	    	  {
     	    	  	  if(i%j==0)
     	    	  	    a[i]+=j;
     	    	  	   if(a[i]>1000)
     	    	  	      break;
     	    	  }
     	    	if(a[i]<=1000)
     	          b[a[i]]=1;
     	    }
	}
  
   int main()
     {
     	int i,j,k,l,T;
     	 f();   	  
     	 cin>>T;
     	   while(T--)
     	     {
     	     	cin>>l;
     	     	  if(b[l]==1)
     	     	    cout<<"no"<<endl;
     	     	  else
     	     	    cout<<"yes"<<endl;
     	     }
     	    return 0;
     }
      
 
/*
#include<stdio.h>
int main()
{
    int n;
	int i;
	int j;
	int T;
	int k=0;
    int a[1100]={0};
    a[0]=1;a[1]=1;
    for(i=2;i<1100;i++)
       {
           a[i]=0;
           for(j=1;j<=i/2;j++)
           if(i%j==0)
            a[i]+=j;
          }
          scanf("%d",&T);
          while(T--)
          {
       
              scanf("%d",&n);
              
              for(i=0;i<=1000;i++)         
                {
                  if(n==a[i])
                  {
                      
                      k=1;
                      break;
                      
                  }
              
              }
              if(k==0)
              printf("yes\n");
              else
              printf("no\n");
          }
    return 0;
}

*/

hdu 不可摸数,布布扣,bubuko.com

hdu 不可摸数

标签：des   java   os   io   数据   for   问题   html   

原文地址：http://blog.csdn.net/hpugym/article/details/38319721