完数

最新推荐文章于 2021-12-31 22:34:29 发布

原创最新推荐文章于 2021-12-31 22:34:29 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

AC!Me! 专栏收录该内容

3 篇文章

订阅专栏

这几天acm玩上瘾了，数模啥的一点都没看，感觉要坑小伙伴了。

题目：完数

描述

自然数中，完数寥若晨星，请在从1到某个整数范围中打印出所有的完数来。所谓“完数”是指一个数恰好等于它的所有不同因子之和。例如，6是完数，因为6=1+2+3。而24不是完数，因为24≠1+2+3+4+6+8+12＝36。

输入

输入数据中含有一些整数n（1＜n＜10000）。

输出

对于每个整数n，输出所有不大于n的完数。每个整数n的输出由n引导，跟上冒号，然后是由空格开道的一个个完数，每个n的完数列表应占独立的一行。

样例输入

100
5000

样例输出

100: 6 28
5000: 6 28 496

这题不算难吧，只要知道各因子整除就可以了。

先贴上小伙伴写的代码吧，c++写的

#include "iostream.h"
void main()
{
int n;
cout<<"输入一个大于1小于1000的数:"<<endl;
cin>>n;
cout<<n<<":";
for(int i=1;i<=n;i++) 
{
	int a=0;
	for(int j=1;j<=i/2;j++)
	{
		if(i%j==0)
			a+=j;
	}
   if(a==i)
	   cout<<i <<endl;
}

}

不过我写了另一段代码

#include<stdio.h>
int main()
{
	int n;
	while(scanf("%d",&n)==1)
	{
		if(n<6)
			printf("%d:\n",n);
		else if(n<28)
			printf("%d: 6\n",n);
		else if(n<496)
			printf("%d: 6 28\n",n);
		else if(n<8128)
			printf("%d: 6 28 496\n",n);
		else
			printf("%d: 6 28 496 8128\n",n);
	}
	return 0;
}

咳咳，反正ac了。。。

各位看看就好