hdoj-1058 hunble numbers DP解法

 自己做这道题的时候心浮气躁，一直没有把握好prime这里的意思。当然从理论上讲，*4会比*5得到的数更好（因为4并不是素数），但如果

仔细看的话就会发现实际上偶数是可以在前几个数列里就能求出的。

最后照着别人的思想自己写了一下代码，AC，但一点也不开心。

呃，这道题按照分类是在DP里面，但没有明显的表达式。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long num[6000];
int i=1,j=1,k=1,l=1;
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(min==a) i++;
    if(min==b) j++;
    if(min==c) k++;
    if(min==d) l++;
    return min;
}
int main(void)
{
    int t;
    int n,m;
    num[1]=1;
    for(t=2;t<=5842;t++)
    {
       num[t]=min(num[i]*2,num[j]*3,num[k]*5,num[l]*7);
    }
    while(cin>>n && n!=0)
    {
        if(n%10==1 && n%100!=11) //不过就是只有11这么一个特例吗，自己在急什么
            cout<<"The "<<n<<"st humble number is "<<num[n]<<"."<<endl;
        else if(n%10==2 && n%100!=12)
            cout<<"The "<<n<<"nd humble number is "<<num[n]<<"."<<endl;
        else if(n%10==3 && n%100!=13)
            cout<<"The "<<n<<"rd humble number is "<<num[n]<<"."<<endl;
         else cout<<"The "<<n<<"th humble number is "<<num[n]<<"."<<endl;
    }

}