NYOJ 597 完数？

最新推荐文章于 2017-10-23 22:43:00 发布

倚世独殇

最新推荐文章于 2017-10-23 22:43:00 发布

阅读量680

点赞数

分类专栏：简单题文章标签： NYOJ 597 完数

本文链接：https://blog.csdn.net/u012804490/article/details/24694981

版权

简单题专栏收录该内容

32 篇文章 0 订阅

订阅专栏

完数？

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 1

描述

一个数如果恰好等于不等于它本身的所有因子之和，那么这个数就被称为"完数"。例如,6的因子为1,2,3，而6=1+2+3，因此，6是完数。要求给定一个整数n,请编写程序，确定n是否是完数。

输入

每组数据输入一个n（1<=n<=10^4）
当n为-1时，输入结束。

输出

每组数据输出一行，如果 n 不是完数，输出 No 。
否则,以 n 的因子由小到大相加的形式输出。

样例输入

样例输出

No
No
6=1+2+3

AC码：

#include<stdio.h>
#include<stdlib.h>
int num[100],k;
int cmp(const void *a,const void *b)
{
	return (*(int *)a-*(int *)b);
}
int fun(int n)
{
	int i,t=n/2,sum=1;
	num[k++]=1;
	for(i=2;i*i<=n;i++)
	{
		if(n%i==0)
		{
			sum+=i+n/i;
			num[k++]=i;
			num[k++]=n/i;
		}
	}
	return sum;
}
int main()
{
	int n,i;
	while(~scanf("%d",&n)&&n!=-1)
	{
		k=0;
		if(n==1||(fun(n)!=n))
			printf("No\n");
		else
		{
			qsort(num,k,sizeof(num[0]),cmp);
			printf("%d=%d",n,num[0]);
			for(i=1;i<k;i++)
				printf("+%d",num[i]);
			printf("\n");
		}
	}
}