您的位置:首页 > 编程语言

九度oj-1050-完数

2017-06-26 14:09 190 查看
题目描述:
    求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啥啥啥
因为这些题都是之前九度爆炸的时候一起写的,最近九度正常了 才提交的,所以我写的这几个都有输入问题。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  九度oj 编程