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;    } /**/ /*参照了别人的程序，这道题的难点在与怎么确定比现在数大的最小数，题目用的很巧，这种方法很好用！之前老是超时，要先打表，然后直接就可以读出相应的数的了，算法也很容易明白*/