hdu-1406-完数

原文链接：hdu-1406-完数

原文：

完数

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 31040    Accepted Submission(s): 11660

Problem Description

完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。

本题的任务是判断两个正整数之间完数的个数。

 

Input

输入数据包含多行，第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数num1和num2组成,(1<num1,num2<10000) 。

 

Output

对于每组测试数据，请输出num1和num2之间（包括num1和num2）存在的完数个数。

 

Sample Input

  
  

   
   2
2 5
5 7
  
  

 

Sample Output

  
  

   
   0
1
  
  

 

Author

lcy

试题分析：完数：除去自己的约数的和等于自己本身。所以先将该范围内的所有完数求出来，用数组存储起来，输入范围后统计完数数量即可。

AC代码：

#include<iostream>
using namespace std;
const int maxn=10005;
bool arr[maxn];
void f()//判断每个数是不是完数 
{
	int i,j,sum;
	for(i=1;i<maxn;i++)
		arr[i]=false;
	for(i=2;i<maxn;i++)
	{
		sum=0;
		for(j=1;j<=i/2;j++)
		{
			if(i%j==0)
			{
				sum+=j;
			}
		}
		if(i==sum)
			arr[i]=true;
	}
}
int main()
{
	int n,i,a,b,sum;
	f();
	while(scanf("%d",&n)!=EOF)
	{
		while(n--)
		{
			cin>>a>>b;
			if(a>b) //坑哥的地方，题上并没有说明两个数哪个大 
			{
				int t;
				t=a;a=b;b=t;
			}
			sum=0;
			for(i=a;i<=b;i++)
			{
				if(arr[i]==true)
					sum++;
			}
				cout<<sum<<endl;	
		}	
	}
	return 0;
}