《算法笔记》codeup 5.5 A

问题 A: 完数

时间限制: 1 Sec  内存限制: 32 MB
提交: 353  解决: 242
[提交][状态][讨论版][命题人:外部导入]

题目描述

    求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。

输入

    测试数据有多组，输入n，n数据范围不大。

输出

    对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。

样例输入

6

样例输出

6

 

一开始想复杂了，题目中完数的定义没看懂，参考了百度百科。

例如：第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1+2+3=6。第二个完全数是28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。第三个完全数是496，有约数1、2、4、8、16、31、62、124、248、496，除去其本身496外，其余9个数相加，1+2+4+8+16+31+62+124+248=496。后面的完全数还有8128、33550336等等。

#include<cstdio>

bool isW(int n){
	int a[n];
	int cou=0;
	for(int i=1;i<n;i++){
		if(n%i==0){
			a[cou++]=i;
		}
	}
	int sum=0;
	for(int i=0;i<cou;i++){
	    sum+=a[i];
	}
	 if(sum==n){
	 	return true;
	 }
	 else return false;   
}

int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		int count=0;
	    int wan[10010];
		for(int i=2;i<=n;i++){
			if(isW(i)==true){
				wan[count]=i;
				count++;
			}
		}
		
		if(count==0) printf("\n");
		else{
			for(int i=0;i<count;i++){
				printf("%d",wan[i]);
				if(i<count-1) printf(" ");
				else printf("\n");
			}
			}
		}
		return 0;
}