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

#include <stdio.h>
int main()
{int n;while(scanf("%d",&n),n!=-1){   int s = 0;for(int i = 1; i <= n/2; i++){if(n % i == 0)s += i;}if(s == n){   printf("%d=1",n);for(int i = 2; i <= s/2; i++){  if(s % i == 0)printf("+%d",i);}printf("\n");}else{printf("No\n");}}
}

#include <stdio.h>
int main()
{int n;while(scanf("%d",&n),n!=-1){if(n==6||n==28||n==496||n==8128){printf("%d=1",n);for(int i = 2; i <= n/2; i++){if(n % i == 0)printf("+%d",i);}printf("\n");}else{printf("No\n");}}
}

NYOJ - 597相关推荐

NYOJ 597 完数？
完数? 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述一个数如果恰好等于不等于它本身的所有因子之和,那么这个数就被称为"完数".例如,6的因子为1, ...
597个智慧城市相关试点将临大考
近600个智慧城市试点面临国家部委的首次评价检验.昨日,国家发改委高技术产业司副巡视员王娜透露,发改委.网信办等联合编制的首个国家智慧城市评价指标体系近期即将出台,对地方的智慧城市评价工作也将相应展开 ...
NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...
Manacher算法 , 实例详解 . NYOJ 最长回文
51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法定义数组 p[i]表示以i为 ...
NYOJ 527 AC_mm玩dota
AC_mm玩dota 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述大家都知道AC_mm比较喜欢玩游戏,特别是擅长war3这款经典游戏.某天AC_mm来到了VS平台上 ...
【跃迁之路】【597天】程序员高效学习方法论探索系列（实验阶段354-2018.09.25）...
@(跃迁之路)专栏实验说明从2017.10.6起,开启这个系列,目标只有一个:探索新的学习方法,实现跃迁式成长实验期2年(2017.10.06 - 2019.10.06) 我将以自己为实验对象. ...
最新：全球大型数据中心总数增至597个，是2015年数据中心数量的两倍
根据SynergyResearchGroup的最新数据,截至2020年底,超规模提供商拥有的大型数据中心总数增至597个,是2015年数据中心数量的两倍. 在过去的12个月里,亚马逊和谷歌打开了大多数 ...
hdu-2204 Eddy's爱好 nyoj 526
hdu : http://acm.hdu.edu.cn/showproblem.php?pid=2204 nyoj : http://acm.nyist.net/JudgeOnline/proble ...
NYOJ 762 第k个互质数（二分 + 容斥）
第k个互质数时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述两个数的a,b的gcd为1,即a,b互质,现在给你一个数m,你知道与它互质的第k个数是多少吗?与m互质的数按 ...

NYOJ - 597

完数？

NYOJ - 597相关推荐

最新文章

热门文章