HDU1058 Humble Numbers

#include<stdio.h>
int f[6000];

int min(int a ,int b)
{
    return a<b?a:b;


}
int main()
{
 int n,i,a,b,c,d;
    f[1]=1;
    a=b=c=d=1;
    for(i=2;i<5900;i++)
    {
        //思路：从1开始乘起，1*2 ，1*3 ,1*5,1*7 ,如果说1*2的结果已经存在了，那么1++ 变成2，从2开始乘起，
        //每次选择最小的放到数组中，这是关键，选择最小的放到数组中
        f[i]=min(f[a]*2,min(f[b]*3,min(f[c]*5,f[d]*7)));
        if(f[i]==f[a]*2)   a++;
        if(f[i]==f[b]*3)   b++;
        if(f[i]==f[c]*5)   c++;
        if(f[i]==f[d]*7)   d++;
    }

    while(scanf("%d",&n)!=EOF)
    {
        if(n!=0)
        {
              printf("The %d",n);
              if(n%10==1 && n%100!=11)
              printf("st ");
              else if(n%10==2 && n%100!=12)
              printf("nd ");
              else if(n%10==3 && n%100!=13)
              printf("rd ");
              else
              printf("th ");
              printf("humble number is %d.\n",f[n]);

        }

    }
    return 0;
}