hdu1406完数

2024-02-16 11:58
文章标签 完数 hdu1406

本文主要是介绍hdu1406完数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

完数

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18409    Accepted Submission(s): 6796


Problem Description
完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。

本题的任务是判断两个正整数之间完数的个数。

Input
输入数据包含多行,第一行是一个正整数n,表示测试实例的个数,然后就是n个测试实例,每个实例占一行,由两个正整数num1和num2组成,(1<num1,num2<10000) 。

Output
对于每组测试数据,请输出num1和num2之间(包括num1和num2)存在的完数个数。

Sample Input
  
2 2 5 5 7

Sample Output
  
0 1
代码:
#include<stdio.h> int main() { int m,n,i,j,temp; int T,sum,count; scanf("%d",&T); while(T--) { scanf("%d%d",&m,&n); if(m>n) ///原来m可以大于n,注意不要漏掉这种情况  { temp=m; m=n; n=temp; } count=0; for(i=m;i<=n;i++) { sum=0; for(j=1;j<=i/2;j++) { if(i%j==0) sum+=j; } if(sum==i) { count++; } } printf("%d\n",count); } return 0; }

这篇关于hdu1406完数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/714466

相关文章

hdu1406 完数(数学:求因子之和)

很水的一道题 但是有一个大坑!!! num1不一定小于num2,因为这个一直跪... 同hdu1215一样,打表处理 代码如下: #include <stdio.h>#define MAXN 10010int a[MAXN];bool b[MAXN];int main(void) {int n, i, j, k, ans;for(i=2; i<=MAXN/2; ++i) {for

hdu-1406-完数

//法一 #include<stdio.h> int wanshu(int a,int b) {  int i,j,m,sum;  m=0;  for(i=a;i<=b;i++)  {   sum=0;   for(j=1;j<i;j++)    if(i%j==0)     sum+=j;    if(sum==i)     m++;  }  return m; } int main() {

python.完数和斐波那契数列

# 完数# 例3-24 找出1000以内所有的完数# 完全数 (Perfect number) ,是一些特殊的自然数# 它所有的真因子(即除了自身以外的因子)的和(即因子函数),恰好等于它本身s = 0 #这个s = 0 不能放在这for i in range(2,1000):s = 0 # 应该放在外层循环里,内层循环外for j in range(1,i):if i % j == 0:

hdu1406 完数 (水题)

Problem Description 完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。 本题的任务是判断两个正整数之间完数的个数。     Input 输入数据包含多行,第一行是一个正整数n,表示测试实例的个数,然后就是n个测试实例,每个实例占一行,由两个正整数num1和num2组成,(1

判断完数(C语言)

一、N-S流程图; 二、运行结果; 三、源代码; # define _CRT_SECURE_NO_WARNINGS# include <stdio.h>int main(){//初始化变量值;int n = 0;int i = 1;int j = 0;int result = 1;//提示用户;printf("请输入一个数:");//获取用户输入数据;scanf("%d"

6.6 完数(project) educoder项目实训

前言         在最近的Python课上,做到这样一个“有趣”的作业,求得前n个完数,并输出其与其真约数的约数的加和式子,刚开始没怎么在意这个题,想着不就是做过好几遍了的语言基础练习题嘛,但是接下来的几小时没想到都在肝这个,具体原因请继续往下看 第一关 到现在为止一切安好,就是基础语言练习题而已,秒了 代码 import mathdef f(n):r = 1for i in r

【Java基础题型】遍历1000以内的完数

一个数如果恰好等于不包含它本身所有因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子 输入格式 N 输出格式( 注意空格) ? its factors are ? ? ? 样例输入 1000 样例输出 6 its factors are 1 2 3 28 its factors

C语言程序设计四川大学出版课后习题,输出1000以内所有完数(因子之和等于自身)

//输出1000以内所有完数(因子之和等于自身)#include<stdio.h>int main(){int i,j;int sum=0;for(i=1;i<1000;i++) //外层循环,1000以内的所有数{for(j=1;j<i;j++) //内层循环,就是计算每一个数的因子之和{if(i%j==0) //若是他的因子就相加{sum=sum+j;}}if(sum==i

C#实现一个数如果恰好等于它的因子之和,这个数就称为完数。例如6的因子为1、2、3,而 6=1+2+3,因此6是完数。

一个数如果恰好等于它的因子之和,这个数就称为完数。例如6的因子为1、2、3,而6=1+2+3,因此6是完数。编程找出1000之内的所有完数,当单击“查找”按钮时,按下面格式输出所有的完数和其因子:“6是一个完数:6=1+2+3”。 程序界面及属性 程序源代码 using System;using System.Collections.Generic;using System.Compone

C#实现一个数如果恰好等于它的因子之和,这个数就称为完数。例如6的因子为1、2、3,而 6=1+2+3,因此6是完数。

一个数如果恰好等于它的因子之和,这个数就称为完数。例如6的因子为1、2、3,而6=1+2+3,因此6是完数。编程找出1000之内的所有完数,当单击“查找”按钮时,按下面格式输出所有的完数和其因子:“6是一个完数:6=1+2+3”。 程序界面及属性 程序源代码 using System;using System.Collections.Generic;using System.Compone