python找完数 pta_PTA——完全数

PTA

7-45 找完数

网友“云上明月”的程序：

#include

int isPerfect(int num);

int main() {

int i,j,m,n,exist=;

int maxFactor;

scanf("%d%d",&m,&n);

for(i=m; i<=n; i++) {

maxFactor = isPerfect(i);

if(maxFactor) {

exist = ;

printf("%d =",i);

for(j=; j

if(i%j==) {

printf(" %d",j);

if(j

else printf("\n");

}

}

}

}

if(!exist) printf("None");

return ;

}

int isPerfect(int num) {

int i,factorSum=,maxFactor=,isPerfect=;

for(i=; i

if(num%i==) {

factorSum += i;

maxFactor = i;

}

}

if(factorSum == num) {

isPerfect=;

}

return isPerfect*maxFactor;

}

我的部分程序：

int isPerfect(int num){

int i,sum=,max=;

for(i=;i

if(num%i==){

sum+=i;

max=i;

}

}

if(sum==num){

return max;

}

}

差距：

1、变量命名简单，区分度不强

2、没有定义标识是否完全数的变量，这样当要判断的数不是完全数时就不能返回0了

3&period;python算法之完全数

代码: #!/usr/bin/env python # encoding: utf-8 """ @author: 侠之大者kamil @file: 3.完全数.py @t ...

java小程序：求完全数

如果一个数等于它的不包括自身的所有因数之和,那么这个数就叫完全数．例如,6的不包括自身的所有因数为1,2,3,而且6=1+2+3,所以6是完全数． 大约2200多年前,欧几里德提出:如果2n-1是质数 ...

浙大PTA - - 堆中的路径

题目链接:https://pta.patest.cn/pta/test/1342/exam/4/question/21731 本题即考察最小堆的基本操作: #include "iostrea ...

浙大PTA - - File Transfer

题目链接:https://pta.patest.cn/pta/test/1342/exam/4/question/21732 #include "iostream" #includ ...

Java版求1000以内的完全数

/* * 若一个自然数,它所有的真因子(即除了自身以外的约数)的和恰好等于它本身,这种数叫做完全数,简称完数. * 例如:6=1+2+3. * 题目:求1000以内的完全数. */ public cl ...

1000以内完全数（完美数）获取实现---基于python

"""题目: 如果一个数恰好等于它的因子之和,则称该数为"完全数" .各个小于它的约数(真约数,列出某数的约数,去掉该数本身,剩下的就是它的真约数)的 ...

PTA中提交Java程序的一些套路

201708新版改版说明 PTA与2017年8月已升级成新版,域名改为https://pintia.cn/,官方建议使用Firefox与Chrome浏览器. 旧版 PTA 用户首次在新版系统登录时,请 ...

PTA分享码-Java

主要用于Java语法练习,非竞赛类题目.   1. Java入门          959dbf0b7729daa61d379ec95fb8ddb0   2. Java基本语法   23bd8870e ...

随机推荐

android用shape给linearLayout设置边框，怎样只保留底部或顶部的边框，把其它三个方向的边框去掉呢？

http://bbs.csdn.net/topics/390485215 这种方法只是两个颜色块相减而已 <?xml version="1.0" encoding=&quot ...

phpcms v9 模板标签说明整理

1.{template "content","header"} 2.网站网址调用:{siteurl($siteid)}: 3.标签get:分页,{pc:get ...

h5拖放-ff的bug

setfacl 命令的常用用法

setfacl命令----可以用来细分linux下的文件权限. chmod命令----可以把文件权限分为u,g,o三个组,而setfacl可以对每一个文件或目录设置更精确的文件权限. 换句话说,set ...