-
题目描述:
-
求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。
-
输入:
-
测试数据有多组,输入n,n数据范围不大。
-
输出:
-
对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多余的空格。
-
样例输入:
-
6
-
样例输出:
-
6
AC
#include <stdio.h>
int main(){
int i,j,k,m,sum=1;
int n;
int res[1000]={0};
while(scanf("%d",&n)!=EOF){
if(n==0) return 0;
k=0;
for(i=6;i<=n;i++){
for(j=2;j<i;j++){
if(i%j==0) sum+=j;
}
if(sum==i){
res[k]=i;
k++;
}
sum=1;
}
for(m=0;m<999;m++){
if(res[m] !=0 ){
printf("%d",res[m]);
res[m]=0;
}
if(res[m+1]!=0)printf(" ");
}
printf("\n");
}
return 0;
}
/**************************************************************
Problem: 1050
User: 人气呆毛选手
Language: C
Result: Accepted
Time:230 ms
Memory:912 kb
****************************************************************/
还是注意输入啊,不然又 time limit啥啥啥
因为这些题都是之前九度爆炸的时候一起写的,最近九度正常了 才提交的,所以我写的这几个都有输入问题。