杭电acm：1406。。。关于‘完数’，总是显示wrong answer,谁能给看一下为什么？
完数的定义：如果一个大于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
程序：
#include<iostream>
using namespace std;
int judgment(int x)
{
int j,s=0;
for(j=1;j<x;j++)
{
if(x%j==0)
s+=j;
}
if(s==x)
return 1;
else
return 0;
}
int main()
{
int i,flag=0,group,num_1,num_2,count=0;
cin>>group;
while(group)
{
cin>>num_1>>num_2;
if(num_1>1 && num_1<10000 && num_2>1 && num_2<10000)
{
for(i=num_1;i<=num_2;i++)
{
flag=judgment(i);
if(flag)
count++;
}
cout<<count<<endl;
group--;
}
else
break;
}
//system("pause");
return 0;
}
[解决办法]
要注意所给数字间的大小,前面不一定小于后面.
[解决办法]
确实要注意如果NUM1>NUM2要交换值
这是我AC的
#include<iostream>
using namespace std;
int is_wanshu(int n);
int flag[10001];
int main()
{
int n;
for(int i=1;i<=10000;i++)
if(is_wanshu(i)) flag[i]=1;
else flag[i]=0;
int num1,num2;
cin>>n;
for(int j=0;j<n;j++)
{
cin>>num1>>num2;
int count=0;
if(num1>num2) {int t=num1;num1=num2;num2=t;}
for(int i=num1;i<=num2;i++)
if(flag[i]) count++;
cout<<count<<endl;
}
return 0;
}
int is_wanshu(int n)
{
int total=0;
for(int i=1;i<n;i++)
if(n%i==0) total+=i;
if(total==n) return 1;
else return 0;
}
