码迷,mamicode.com
首页 > 其他好文 > 详细

NYOJ 597 完数?

时间:2014-04-29 13:11:21      阅读:224      评论:0      收藏:0      [点我收藏+]

标签:nyoj 597 完数

完数?

时间限制: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 的因子由小到大相加的形式输出。
样例输入
1
2
6
-1
样例输出
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");
		}
	}
}


NYOJ 597 完数?

标签:nyoj 597 完数

原文地址:http://blog.csdn.net/u012804490/article/details/24694981

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!