题目如下:
整数6的因子包括1、2和3,巧合的是6=1+2+3,像6这样所有因子之和恰好等于自身的数称为“完数”。
编写程序找出m至n之间的所有完数。
输入格式:
请在这里写输入格式。例如:输入两个正整数m 、n,要求 m <= n <=10000。
输出格式:
请在这里描述输出格式。例如:输出符合条件的完数,各数之间使用空格隔开。
———————————————————————————————————————————
以下为我自己的思路:
由题可知完数的性质是自身所有因子之和等于自身,题目要求的是输出m到n之间的所有完数,所以判断n到m间的某个数字i是否是完数的运算将会重复很多次,这里我们将判断完数并输出的运算单独写成一个函数,判断函数的规则如下:
得到数i之后,函数将判断i与2到i/2能否整除,若能整除,则sum=sum+i(因为因数包含1,所以sum初始值为1);最后循环结束判断i是否等于sum,若相等则再进行一遍整除判断,输出i的所有因数,并返回值1,若不是完数,即i不等于sum,则返回值0
主函数中循环遍历m到n,判断是否为完数,是完数则输出完数并换行,换行规则是:有两个指针temp和count,一开始两个指针大小相同,在执行一次完数输出后,count增1,然后循环的时候若count大于temp,说明刚执行完一次完数输出,于是换行,并且将count赋值给temp使得指针又指向同一处
程序的代码如下:
#include<stdio.h>
int perfect(int N){
int sum=1;
for(int i=2;i<=N/2;i++){
if(N%i==0){
sum=sum+i;
}
}
if(N==sum){
printf("%d = 1",N);
for(int i=2;i<=N/2;i++){
if(N%i==0)
printf(" + %d",i);
}
}
if(sum==N)
return 1;
else
return 0;
}
int main()
{
int m,n,count=0,temp=0;
scanf("%d %d",&m,&n);
for(int i=m;i<=n;i++){
if(count>temp)
printf("\n");
temp=count;//指针同步
if(perfect(i)==1){
count++;//count指针先走一步,下一循环先换行。
}
}
}
PTA测试如下:
答案正确