zoj 1095 Humble Numbers

//code by wshong


#include<stdio.h>


#include<stdlib.h>


int main()




...{


    int ham[5842];




    int a[4]=...{0,0,0,0};


    ham[0] = 1;


    int i;


    for(i = 1; i < 5842; i++)




    ...{


        int tem1 = 2 * ham[a[0]] > 3* ham[a[1]] ? 3*ham[a[1]]: 2 * ham[a[0]];


        int tem2 = 5 * ham[a[2]] > 7 * ham[a[3]]? 7*ham[a[3]]:5 *ham[a[2]];


        int temp = tem1 > tem2 ? tem2:tem1;


        ham[i] = temp;


        if(ham[i] == 2 * ham[a[0]]) a[0]++;


        if(ham[i] == 3 * ham[a[1]]) a[1]++;


         if(ham[i] == 5 * ham[a[2]]) a[2]++;


         if(ham[i] == 7 * ham[a[3]]) a[3] ++;     


          


    }


    for(i = 0; i < 5842; i++)


    printf("%d,",ham[i]);


    int n;


    while(scanf("%d",&n),n)




    ...{


           if(n % 10 == 1 &&n %100!=11)


           printf("The %dst humble number is %d. ",n,ham[n-1]);


           else if(n % 10 == 2 && n %100 != 12 )


           printf("The %dnd humble number is %d. ",n,ham[n-1]);


           else if(n%10 == 3 && n %100!= 13)


           printf("The %drd humble number is %d. ",n,ham[n -1]);


           else printf("The %dth humble number is %d. ",n,ham[n -1 ]);                


    }


    system("pause");


    return 0;


    }




/**//*参照了别人的程序，这道题的难点在与怎么确定比现在数大的最小数，题目用的很巧，这种方法很好用！


之前老是超时，要先打表，然后直接就可以读出相应的数的了，算法也很容易明白


*/