zoj 1095 Humble Numbers

1. #include<iostream>
2. #include<algorithm>
4. using namespace std;
6. const int factors[] = { 2, 3, 5, 7 };
7. const int m = 2000000000;
8. const int mm[] = { m/2, m/3, m/5, m/7 };
9. const char* st = "st", *nd = "nd", *rd = "rd", *th = "th";
11. int result[6000];
12. int cnt;
14. void d(int i, int x)
15. {
16.     if ( x > mm[i] ) return;
17.     int xl = x;
18.     while ( xl <= mm[i] )
19.     {
20.         if (i < 3 && xl <= mm[i+1])
21.                 d(i+1, xl);
22.         xl *= factors[i];
23.         result[cnt++] = xl;
24.     }
25. }
27. int main()
28. {
29.     result[0] = 1;
30.     cnt = 1;
31.     d(0, 1);
32.     //cout<<cnt<<endl;
33.     sort(result, result+cnt);
34.     
35.     int idx;
36.     const char* postfix;
37.     while ( (cin>>idx) && idx )
38.     {
39.         int mod = idx % 10, mod2 = idx % 100;
40.         postfix = th;
41.         switch(mod)
42.         {
43.             case 1:
44.                 if (mod2 != 11)
45.                     postfix = st;
46.                 break;
47.             case 2:
48.                 if (mod2 != 12)
49.                     postfix = nd;
50.                 break;
51.             case 3:
52.                 if (mod2 != 13)
53.                     postfix = rd;
54.                 break;
55.             default:
56.                 break;
57.         }
58.         cout<<"The "<<idx<<postfix<<" humble number is "<<result[idx-1]<<"."<<endl;
59.     }
60. }