ACM___________________________

______________白白の屋
posts - 182, comments - 102, trackbacks - 0, articles - 0

导航

公告

Locations of visitors to this page
<2010年8月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

常用链接

留言簿(24)

随笔分类(332)

随笔档案(182)

FRIENDS

搜索

  •  

积分与排名

  • 积分 - 216307
  • 排名 - 115

最新随笔

最新评论

阅读排行榜

评论排行榜

HDOJ 1406 HDU 1406 完数 ACM 1406 IN HDU

Posted on 2010-08-13 21:20 MiYu 阅读(441) 评论(0)  编辑 收藏 引用 所属分类: ACM ( 水题 )
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

题目地址:
         http://acm.hdu.edu.cn/showproblem.php?pid=1406
题目描述:
完数

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


Problem Description
完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:
6=1+2+328=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 <iostream>
#include 
<cmath>
using namespace std;
int judge ( int a, int b )
{
     
int n = 0;
     
if ( a > b )
        a 
^= b ^= a ^= b;
     
if ( 6 >= a && 6 <= b )
          n 
++;
     
if ( 28 >= a && 28 <= b )
          n 
++;
     
if ( 496 >= a && 496 <= b )
          n 
++;
     
if ( 8128 >= a && 8128 <= b )
          n 
++;
     
return n;
}
int main()
{
    
int T;
    scanf ( 
"%d",&T );
    {    
           
while ( T-- )
           {
                 
int a,b;
                 scanf ( 
"%d%d",&a,&b );
                 printf(
"%d\n",judge ( a,b ) );
           } 
    }
    
return 0
}

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理