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

}

}
return 0;
}