1783 Problem A 完数

问题 A: 完数

时间限制: 1 Sec  内存限制: 32 MB

题目描述

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

输入

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

输出

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

样例输入

6

样例输出

6

经验总结

因为完数本身就很少，所以可以直接存储，然后根据输入的n，按顺序输出不大于n的所有完数即可~~

AC代码

#include <cstdio>
int main()
{
	int a[8]={6,28,496,8128,33550336,0},n;
	while(~scanf("%d",&n))
	{
		for(int i=0;i<6;i++)
		{
			if(a[i]<=n)
			{
				printf("%d",a[i]);
				if(a[i+1]<=n&&a[i+1]!=0)
					printf(" ");
				else
				{
					printf("\n");
					break;
				}
			}
		}
	}
	return 0;
}