HDOJ 1406 完数
来源:互联网 发布:昆明市工信委大数据局 编辑:程序博客网 时间:2024/06/06 04:38
完数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23866 Accepted Submission(s): 8723
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
22 55 7
Sample Output
01
自定义函数求一个完美数的和。。。。。看看吧2016年1月10日20:25:38
#include<stdio.h>int wan(int x) {int s;s=0;for(int j=1; j<x; j++) {if(x%j==0)s=s+j;}return s;}int main() {int n,a,b,s;int min,max;scanf("%d",&n);for(int j=0; j<n; j++) {s=0;scanf("%d%d",&a,&b);min=a<b? a:b;max=a>b? a:b;for(int k=min; k<=max; k++) {if(wan(k)==k)s++;}printf("%d\n",s);}return 0;}/*完数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23865 Accepted Submission(s): 8722Problem 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 Input22 55 7Sample Output01*/
0 0
- hdoj 1406 完数
- hdoj 1406 完数
- HDOJ 1406 完数
- HDOJ 1406 完数
- Hdoj 1406 完数
- hdoj.1406 完数 20140825
- HDOJ(HDU) 1406 完数
- HDOJ 1406 完数
- HDOJ 1406 完数(打表,附讨论区出现的史上最牛逼打表,0ms)
- hdoj 2084(数塔)
- HDOJ 2084 数塔
- hdoj 2084 数塔
- hdoj 2072 单词数
- HDOJ 2084 数塔
- HDOJ 1261 字串数
- HDOJ 2010 水仙花数
- hdoj 2072 单词数
- HDOJ 2084 数塔
- 坚定自我 守住寂寞
- IOCP模型编程注意点
- bzoj2600 ricehub 二分
- 使用9-Patch图片实现不失真按钮背景
- 【html】What is href=“#” and why is it used?
- HDOJ 1406 完数
- Mac OS install mongodb
- 新手自定义控件,创建属于自己的下拉刷新(一)---Android,ListView实现IOS的弹性效果
- 大前研一系列思维导图
- opencv小练习:哈尔小波(Haar)
- 如何使用STM32提供的DSP库进行FFT
- 【Android】Android 基础知识
- ICCV 2015 Calibration robust to defocus
- iOS 支付宝集成