题解报告：hdu 1406 完数

Posted 2020-10-25 霜雪千年

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1406

水题！！！（注意给定区间i,j的大小,如果i>j要交换两个值保证符合区间的定义）

AC代码：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n,n1,n2,num,sum;
 6     cin>>n;
 7     while(n--){
 8         cin>>n1>>n2;
 9         if(n1>n2)swap(n1,n2);
10         num=0;
11         for(int i=n1;i<=n2;i++){
12             sum=0;
13             for(int j=1;j<=i/2;j++){
14                 if(i%j==0)sum+=j;
15             }
16             if(sum==i)num++;
17         }
18         cout<<num<<endl;
19     }
20     return 0;
21 }