1058.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<cstdio>
int min(int a, int b, int c, int d){
    if(a>b) a = b;
    if(a>c) a = c;
    if(a>d) a = d;
    return a;
}
void main()
{
    int humble[5843];
    int e1 = 1,e2 = 1,e3 = 1,e4 = 1;
    int a1    ,a2    ,a3    ,a4    ;
    int i     ,n     ;
    humble[1] = 1;
    for(i = 2;i <= 5842;i++){
        a1 = 2*humble[e1];
        a2 = 3*humble[e2];
        a3 = 5*humble[e3];
        a4 = 7*humble[e4];
        humble[i] = min(a1,a2,a3,a4);
        if(humble[i] == a1) e1++;
        if(humble[i] == a2) e2++;
        if(humble[i] == a3) e3++;
        if(humble[i] == a4) e4++;
    }
    while(scanf("%d",&n) == 1&&n){
        printf("The %d",n);
        if(n%10 == 1&&n%100 != 11) printf("st ");
        else if(n%10 == 2&&n%100 != 12) printf("nd ");
        else if(n%10 == 3&&n%100 != 13) printf("rd ");
        else printf("th ");
        printf("humble number is %d.\n",humble[n]);
    }
}