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