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;
    }


     
  • 相关阅读:
    loaded some nib but the view outlet was not set
    指标评比
    IOS DEVELOP FOR DUMMIES
    软件测试题二
    javascript select
    DOM节点类型详解
    mysql操作
    UVA 10055
    solutions for 'No Suitable Driver Found For Jdbc'
    解决git中文乱码问题
  • 原文地址:https://www.cnblogs.com/CKboss/p/3351102.html
Copyright © 2011-2022 走看看