hdu 1058

这道题有很多种做法，但是思路大都是一样的，代码有点类似于poj2591这道题。

题意：问因子只含有2,3,5,7的第k个数是什么？

#include<stdio.h>

int f[5843],n;

int i,j,k,l;

int Min(int a,int b,int c,int d)

{

    int _min = a;

    if(b<_min) _min = b;

    if(c<_min) _min = c;

    if(d<_min) _min = d;

    if(a==_min) i++;

    if(b==_min) j++;

    if(c==_min) k++;

    if(d==_min) l++;

    return _min;

}

int main()

{

    i=j=k=l=1;

    f[1] = 1;

    for(int t=2;t<=5842;t++)

        f[t] = Min(2*f[i],3*f[j],5*f[k],7*f[l]);

    while(scanf("%d",&n),n)

    {

        if(n%100==11||n%100==12||n%100==13)

            printf("The %dth humble number is %d.\n",n,f[n]);

        else if(n%10==1)

            printf("The %dst humble number is %d.\n",n,f[n]);

        else if(n%10==2)

             printf("The %dnd humble number is %d.\n",n,f[n]);

        else if(n%10==3)

            printf("The %drd humble number is %d.\n",n,f[n]);

        else

            printf("The %dth humble number is %d.\n",n,f[n]);

    }

    return 0;

}

巴特西

hdu 1058

最新文章

热门文章