zoukankan      html  css  js  c++  java
  • HDU 2521 反素数

    反素数

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
    Total Submission(s): 4142    Accepted Submission(s): 2396


    Problem Description
    反素数就是满足对于随意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子个数),则x为一个反素数。如今给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。
     

    Input
    第一行输入n,接下来n行測试数据
    输入包含a,b, 1<=a<=b<=5000,表示闭区间[a,b].
     

    Output
    输出为一个整数,为该区间因子最多的数.假设满足条件有多个,则输出当中最小的数.
     

    Sample Input
    3 2 3 1 10 47 359
     

    Sample Output
    2 6 240


    #include<stdio.h> 
    int s[5010]={0,1,2,2};
    void f()
    {
        int i,j;
        for(i=4;i<5010;i++)
        {
            for(j=2;j<=i/2;j++)//i/2表示最大公约数 
            //for(j=2;j*j<=i;j++)
            if(i%j==0)  s[i]++;
            s[i]+=2;
        }
    }
    int main()
    {
    	f();
        int n,a,b,i,max,t;
        scanf("%d",&n);
        while(n--)
        {
            scanf("%d %d",&a,&b);
            t=a;
            max=0;
            for(i=a;i<=b;i++)
            {
                if(s[i]>max) 
                {  
                    max=s[i];
                    t=i;
                }
            }
            printf("%d
    ",t);
        }
        return 0;
    } 
    


  • 相关阅读:
    vim 编辑器
    用得到到的超方便软件
    关于 lua table表
    python 写入文件形式
    ifconfig中lo、eth0、br0、wlan0接口
    CPU:chip、core 和 processor 的关系
    lua 匹配空白符
    排序,查找(借鉴某大神的想法)
    sublime 快捷键
    获取进程的名称
  • 原文地址:https://www.cnblogs.com/mfrbuaa/p/3949784.html
Copyright © 2011-2022 走看看