九度oj-1050-完数

题目描述:

    求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啥啥啥

因为这些题都是之前九度爆炸的时候一起写的,最近九度正常了 才提交的,所以我写的这几个都有输入问题。

猜你喜欢

转载自blog.csdn.net/heheSakura/article/details/73739448
今日推荐