hdu 1058 Humble Numbers

　　这题应该是用dp来做的吧，但一时不想思考了，写了个很暴力的，类似模拟打表，然后排序即可，要注意的是输出的格式，在这里wa了一发，看了别人的代码才知道哪些情况没考虑到。

 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 #define For(i,s,t)    for(int i=s; i<=t; ++i)
 using namespace std;
 typedef long long LL;
 const int inf= ;

 LL value[];
 LL pw2[]={}, pw3[]={}, pw5[]={}, pw7[]={};

 int init(){
     For(i,,)   pw2[i]= pw2[i-]<<;
     For(i,,)      pw3[i]= pw3[i-]*;
     For(i,,)      pw5[i]= pw5[i-]*;
     For(i,,)      pw7[i]= pw7[i-]*;
     int num= ;
     LL tmp1,tmp2,tmp3;
     for(int i=; i<=; ++i)
         for(int j=; j<=; ++j){
             if((tmp1= pw2[i]*pw3[j])> inf)    break;
             for(int k=; k<=; ++k){
                 if((tmp2= tmp1*pw5[k])> inf)    break;
                 for(int p=; p<=; ++p){
                     if((tmp3= tmp2*pw7[p])> inf)    break;
                     value[++num]= tmp3;
                 }
             }
         }
     sort(value+,value+num+);
     return num;
 }

 char s[][]= {"th","st","nd","rd"};

 int main(){
     int num= init(),n;
     while(~scanf("%d",&n),n)
         printf("The %d%s humble number is %lld.\n",n, n%<= &&(n%<||n%>)? s[n%]:"th", value[n]);
     return ;
 }

　　有空再回来写dp，今天看线段树看得一头雾水，唉~~