算法描述:一个如果恰好等于它的因子之和,这个数就称为“”,例如6=1+2+3。找出1000以内的所有。思路:完全数(Perfect number),又称完美或完备,是一些特殊的自然。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个恰好等于它的因子之和,则称该为“完全数”。先求出一个的所有因子,之后相加,若等于此,这个数就是,...
原创 2019-07-19 17:35:49
232阅读
采用试除法求约数,注意对$1$的特判。 int n; bool check(int n) { int res=1; for(int i=2;i*i<=n;i++) if(n % i == 0) { res+=i; if(i != n/i) res+=n/i; } return res==n; } i
转载 2021-02-14 00:30:00
127阅读
题目:一个如果恰好等于它的因子之和,这个数就称为 " "。例如6=1+2+3.编程 找出1000以内的所有
原创 2021-06-04 19:04:14
151阅读
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1114题意:给定一个n,求满足条件大于等于n的最小的。分析:我们先把前13个存进数组,然后比较即可。因为第13个的位数已经大于100位了,所以再大的就用不着了。再利用Java的BigInteger进行比较很方便。i
原创 4月前
48阅读
即完全数,又称完美或完备,是一些特殊的自然。它所有的真因子的和(即因子函数),恰好等于它本身。如果一个恰好等于它的因子之和,则称该为“完全数”。第一个完全数是6,第二个完全数是28,第三个完全数是496,后面的完全数还有8128、33550336等等。 如果一个恰好等于它的因子之和,则称该为"完全数"。 void wanShu(int n){ int sum
原创 9天前
116阅读
完全数(Perfect number),又称完美或完备,是一些特殊的自然。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个恰好等于它的因子之和,则称该为“完全数”。第一个完全数是6,第二个完全数是28,第三个完全数是496,后面的完全数还有8128、33550336等等——摘自百度百科for i in range(1,1001): a = [] for
文章目录题目一、分析二、代码总结 题目?一个如果恰好等于它的因子之和,这个数就称为“”。例如6=1+2+3,编程找出1000以内的所有。一、分析?利用两层for函数求即可。二、代码?代码如下(示例):/*求*/ #include<stdio.h> int main(void){ /*定义i为1到1000的*/ for(int i=2;i<=100
1.问题描述 求某一范围内的个数。 如果一个等于它的因子之和,则称该为“”(或“完全数”)。例 如,6的因子为1、2、3,而6=1+2+3,因此6是“”。 2.问题分析 根据的定义,解决本题的关键是计算出所选取整数i(i的取值范围 不固定)的因子(因子就是所有可以整除这个数的),然后将各因子累加 到变量s(记录所有因子之和),若s等于i,则可确认i为,反之则不是
转载 2月前
71阅读
一个如果恰好等于它的因子之和,这个数就称为 " "。例如6=1+2+3.
原创 2022-07-13 15:39:30
150阅读
/* * 求:即该的因子之和等于其本身 * */ public class PerfectNum { public static void main(String[] args) { for(int i=1;i<1000;i++) { int sum= 0; //循环求因子,并累加 fo
原创 2014-01-12 18:30:21
612阅读
<!DOCTYPE html><html><head><meta charset="UTF-8"><title></title></head><script type="text/javascript">//:一个数所有因子的和//6的因子 1 2 3 1+2+3=5=6var num=parseI
js
转载 2021-06-04 23:26:00
155阅读
2评论
试除法求约数。 int check(int n) { int res=1; for(int i=2;i*i<=n;i++) if(n % i == 0) { res+=i; if(i != n/i) res+=n/i; } return res; } int main() { vector<int>
转载 2021-02-14 00:28:00
146阅读
数论里面有各种有趣的。一,完全数HDU - 1406 题目:的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是,比如6,28都是:6=1+2+3;28=1+2+4+7+14。本题的任务是判断两个正整数之间的个数。Input输入数据包含多行,第一行是一个正整数n,表示测试实例的个数,然后就是n个测试实例,每个实例占一行,由两个正整数num1和num2组成,(1<num1,num2<10000) 。Output对...
原创 2021-12-27 10:14:56
64阅读
要求:输入一个,输出:是或者不是整体的思路循环的套路 ##(一)输入一个数据、转成数值类型 nn = input("输入一个数据:")n = int(n)##(二)找出所有 因子 之和  sumsum = 0  # 因子 之和i = 1    ##因子while  i
hdu 1406 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18019    Accepted Submission(s): 6644Problem Description的定义:如果一个大于1的正整数的所
原创 9月前
36阅读
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23233Accepted Submission(s): 8456Problem Descrip...
转载 2015-11-09 21:26:00
30阅读
2评论
JDOJ 1140: "题目传送门" Description 一个如果恰好等于它的因子之和,这个数就称为""。 例如,6的因子为1、2、3,而6=1+2+3,因此6是""。 编程序找出N之内的所有,并按下面格式输出其因子: Input N Output ? its factors
转载 2019-08-03 10:37:00
57阅读
2评论
题目地址:点击打开链接思路:提前预处理一下就行AC代码:#include#includeint x[10000];int main(){
原创 2022-08-03 14:21:05
14阅读
问题 A: 时间限制:1 Sec内存限制:32 MB题目描述 求1-n内的,所谓的是这样的,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是。即是等于其所有因子相加和的。输入 测试数据有多组,输入n,n数据范围不大。输出 对于每组输入,请输出1-n内所有的。如有案例输出有多个数字,用空...
原创 2022-09-15 11:03:03
46阅读
  • 1
  • 2
  • 3
  • 4
  • 5