hdu 1058 humble number

如果一个一个算会很困难，所以利用dp思想，每次都保存值，然后利用前面的值

f[i]=min(f[j1]*2,f[j2]*3,f[j3]*5,f[j4]*7)

j1,j2,j3,j4初始都为1，每次取到其为最小值后，j系列则进行加1操作，表示以后不用重复计算，得到重复值了

#include<stdio.h>

#define N 5850
int f[N];
int mini(int a,int b,int c,int d)
{
     int temp1=a<b?a:b;
     int temp2=c<d?c:d;
     return temp1<temp2?temp1:temp2;
     }
void humbel()
{
     int i1=1,i2=1,i3=1,i4=1,t1,t2,t3,t4,i;
     f[1]=1;
     for(i=2;i<=5842;i++)
     {
     t1=f[i1]*2;
     t2=f[i2]*3;
     t3=f[i3]*5;
     t4=f[i4]*7;
     f[i]=mini(t1,t2,t3,t4);
     if(f[i]==t1) i1++;
     if(f[i]==t2) i2++;
     if(f[i]==t3) i3++;
     if(f[i]==t4) i4++;
                         }
     }
int main()
{
    humbel();
    int n;
    while(scanf("%d",&n)&&n)
    {
    printf("The %d",n);
    if(n%100!=11&&n%10==1)
    printf("st ");
    else if(n%100!=12&&n%10==2)
    printf("nd ");
    else if(n%100!=13&&n%10==3)
    printf("rd ");
    else
    printf("th ");
    printf("humble number is %d.\n",f[n]);
                            }
    return 0;
    }