pta:
7-2 寻找完美数
分数 10
全屏浏览
切换布局
作者 李祥
单位 湖北经济学院
所有真因子之和小于其本身的数称为亏数。
如:4 的真因子 1、2 之和为 3,小于 4,是亏数。
所有真因子之和大于其本身的数称为盈数。
如:12 的真因子 1、2、3、4、6 之和为 16,大于 12,是盈数。
所有真因子之和恰等于其本身的数,称为完美数。
如:6 的真因子 1、2、3 之和恰为 6,是完美数。
请编写程序,输出指定区间内的完美数。
输入格式
a b
说明:区间 [a, b] 的下限为 a,上限为 b,显然 a≤b。
输出格式
p1
p2
⋯
pn
说明:若区间内存在完美数,则逐行输出全部完美数,否则输出“None”。
输入样例1
1 1000
输出样例1
6
28
496
输入样例2
100 400
输出样例2
None
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include<bits/stdc++.h>
using namespace std;
int main()
{
int fun(int n);
int n,k=0;//k=0初始化;
int a=0,b=0;
cin>>a>>b;
for(int i=a;i<=b;i++)
{
if(fun(i))
{
cout<<i<<endl;
k++;//判断有没有完美数;
}
}
if(k==0)cout<<"None";
return 0;
}
int fun(int n)//判断是否是完美数;
{
int m=0;
for(int i=1;i<n;i++)
{
if(n%i==0)m+=i;
}
if(m==n)return 1;
else return 0;
}
跑步:
英语: