hdu 1058

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058

#include<stdio.h>
#include<string.h>
int dp[6000]={0,1};
char str[5][5]={"th","st","nd","rd"};
int n,m,i,j,k,t;
int num2=1,num3=1,num5=1,num7=1;
int min(int a,int b){
   return a>b?b:a;
} 
int getUp(){
     t=min(min(2*dp[num2],3*dp[num3]),min(5*dp[num5],7*dp[num7]));
    // printf("%d ",t);
     if(t==2*dp[num2])
        num2++;
     if(t==3*dp[num3])
        num3++;
     if(t==5*dp[num5])
        num5++;
     if(t==7*dp[num7])
 //    printf("%d",t);
//	 printf("%d %d %d %d\n",dp[num2],dp[num3],dp[num5],dp[num7]); 
        num7++;
  //  printf("%d %d %d %d\n",num2,num3,num5,num7);
    return t;
}
void init(){
    for(i=2;i<6000;i++)
        dp[i]=getUp();
}

char * getstr(int n){
    if(n%100!=11&&n%10==1)  return str[1];
    else if(n%100!=12&&n%10==2) return str[2];
    else if(n%100!=13&&n%10==3) return str[3];
    else
	  return str[0];
}
int main(){
    init();
    while(~scanf("%d",&n)&&n){     
        printf("The %d",n);
		printf("%s",getstr(n));
		printf(" humble number is ");
		printf("%d.\n",dp[n]);
    }
return 0;
}