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 的因子由小到大相加的形式输出。

样例输入

样例输出

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 完数？相关推荐

HDU 1406 完数
完数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
ACMNO.11 一个数如果恰好等于它的因子之和，这个数就称为“完数“。例如，6的因子为1、2、3，而6=1+2+3，因此6是“完数“。编程序找出N之内的所有完数，并按下面格式输出其因子
写在前面,心得感悟~ 代码越来越有难度! 这个ACM题,我调试了将近50次~ 一个小时! 真的是,年纪轻轻的搞什么ACM呀! 关于题的解决思路放在下面再写吧! 题目描述一个数如果恰好等于它的因子之 ...
C语言打印1000以内的完数
C语言打印1000以内的完数 #include <stdio.h> int main() {int m, s, i;int n = 1000;for (m = 2; m <= n; ...
【c语言】蓝桥杯算法训练完数
问题描述一个数如果恰好等于它的因子之和,这个数就称为"完数".例如,6的因子为1.2.3,而6＝1+2+3,因此6就是"完数".又如,28的因子为1.2.4. ...
算法每日练习之判断完数
package myjava; //2016-8-22题目:一个数如果恰好等于它的因子之和,这个数就称为"完数".例如6=1+2+3.编程找出1000以内的所有完数. publi ...
C++第10周项目4参考——完数
课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565 [项目4:输出完数](课本p86第20题)一个数如果恰好等于它的因子之和, ...
C++实现找出10000以内的完数
C++实现找出10000以内的完数 #include <stdio.h> int main(){int n; // 用户输入的整数int i; // 循环标志printf("输 ...
Python求找出1000以内所有的“完数”
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数.它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身.如果一个数恰好等于它的真因子之和,则称该数为& ...
代码评析与重构——求完数问题
求完数问题 [题目2-10] 一个数如果恰好等于它的因子之和,这个数就称为"完数".例如,6的因子为1.2.3,而6=1+2+3,因此6是"完数".编程序找出1 ...

NYOJ 597 完数？

完数？

NYOJ 597 完数？相关推荐

最新文章

热门文章