zoukankan      html  css  js  c++  java
  • HDOJ 1406

    八数码问题不是一天能搞出来的。。。。

    完数

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


    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
     
     
    #include<iostream>
    #include<cmath>

    using namespace std;

    int func(int n)
    {
        int sum=0;
        for(int i=1;2*i<=n+1;i++)
        {
            if(n%i==0)
            {
                sum+=i;
            }
        }
        return sum;
    }

    int main()
    {
        int n;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            int ans=0;
            int a,b;
            cin>>a>>b;
            if(a>b)
            {
                a=a^b;
                b=a^b;
                a=a^b;
            }
            for(int j=a;j<=b;j++)
            {
                if(j==func(j))
                    ans++;
            }
            cout<<ans<<endl;
        }

        return 0;
    }


     
  • 相关阅读:
    别样JAVA学习(六)继承下(2.3)异常下
    Reverse Integer
    Win10易升-在线升级工具
    yum实现仅仅下载不安装包
    redis对key的基本操作
    Win一键查看用户密码
    Linux常用基本命令
    mysql用户管理
    Linux下grub.cnf详解
    图片MassiGra045 简体中文|MG
  • 原文地址:https://www.cnblogs.com/CKboss/p/3351102.html
Copyright © 2011-2022 走看看