zoukankan      html  css  js  c++  java
  • HDU 1406 筛选

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1406

    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
    2 2 5 5 7
     

    Sample Output
    0 1

    这道题和HDU1215挺接近的,在1215的基础上改一改就可以解决了。不过有一点要注意,因为并未说名num1,unm2大小确定关系,所以需要注意,我就在这点wa了一次。

    代码:

    #include<cstdio>
    #include<iostream>
    #include<cstring>
    using namespace std;
    const int maxn=10001;
    int sum[maxn];
    int main()
    {
        memset(sum,0,sizeof(sum));
        for(int i=1;i<maxn/2;i++)
        {
            for(int j=2;j*i<maxn;j++)
            {
                sum[i*j]+=i;
            }
        }
        int t,a,b;
        scanf("%d",&t);
        while(t--)
        {
            scanf("%d%d",&a,&b);
            if(a>b){ a^=b;b^=a;a^=b;}
            int ans=0;
            for(int i=a;i<=b;i++)
            {
                if(sum[i]==i)
                {
                    ans++;
                }
            }
            printf("%d
    ",ans);
        }
        return 0;
    }
    

  • 相关阅读:
    中值滤波与图像锐化
    空间域图像增强
    图像的几何变换
    Fourier分析应用
    Gale-Shapley算法
    有理数与无限循环小数
    线性可分支持向量机
    拉格朗日乘子法+KKT条件
    点到平面的距离
    BP神经网络
  • 原文地址:https://www.cnblogs.com/Zeroinger/p/5493924.html
Copyright © 2011-2022 走看看