HDOJ 1058:Humble Numbers

#include <iostream> #include <string> using namespace std ; const int MAX=5844 ; int humble[MAX]={0,1,}; int _min(int a, int b, int c, int d){ int m = a < b?a:b; m = m>c? c:m; return m>d? d:m; } void init(){ int f2=1, f3=1, f5=1, f7=1; int a1, a2, a3, a4; for( int i=2; i<MAX; ++i ){ a1 = 2*humble[f2]; a2 = 3*humble[f3]; a3 = 5*humble[f5]; a4 = 7*humble[f7]; humble[i] = _min(a1, a2, a3, a4); if(humble[i] == a1) f2++; if(humble[i] == a2) f3++; if(humble[i] == a3) f5++; if(humble[i] == a4) f7++; } } void output( int n ){ string s; int last = n ; if( last == 1 && n0 != 11) s = "st"; else if( last == 2 && n0 != 12) s = "nd"; else if( last == 3 && n0 != 13) s = "rd"; else s = "th"; cout << "The " << n << s<< " humble number is " << humble[n] << "./n"; } int main(){ init() ; int n ; while( cin >> n && n!=0){ output( n ) ; } return 0 ; }