hdu 1406
来源:互联网 发布:洪恩软件开天辟地8 编辑:程序博客网 时间:2024/06/17 22:28
完数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12466 Accepted Submission(s): 4367
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
Author
lcy
Source
杭电ACM集训队训练赛(IV)
Recommend
Ignatius.L
#include <stdio.h>int sum(int n){int s = 0, i;for (i = 1; i <= n/2; i++){if(n%i == 0)s += i;}return s;}int main(){int n, num1, num2, i, count;scanf("%d", &n);while(n--){scanf("%d%d", &num1, &num2);count = 0;if(num1 > num2){num1 = num1 ^ num2;num2 = num2 ^ num1;num1 = num1 ^ num2;}for (i = num1; i <= num2; i++){if(i == sum(i))count++;}printf("%d\n", count);}return 0;}
- hdu 1406
- hdu 1406
- hdu 1406
- HDU 1406 完数
- HDU 1406 完数
- hdu 1406 完数
- HDU 1406 完数
- zoj 1406 hdu 1301
- HDU 1406完数
- HDU 1406 完数
- hdu-1406-完数
- hdu 1406 完数
- HDU 1406 完数
- HDU 1406 完数
- HDU 1406 完数
- HDU 1406 完数
- HDU 1406 筛选
- hdu 1406 完数
- 删数问题
- 备份还原mysql库
- hdu 1405
- windows核心编程---Windows常见数据类型(转)
- Windows快捷键大全
- hdu 1406
- window.opener的用法
- 关于jar包中的.class与项目中未打包.class文件的先后。
- hdu 1407
- CodeSmith基本学习【1】
- 20121203 监听启不来
- hdu 1408
- sql server Convert 的类型、转时间格式
- 润乾巧妙实现组内分页