杭电1058

//找到数如何算即可
#include<stdio.h>
int a[6000]={1};

void Humble_Numbers();
int minf(int,int,int,int);

int main()
{
    Humble_Numbers();
    int n;
    while(~scanf("%d",&n) && 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.
",a[n-1]);
    }
}

void Humble_Numbers()
{
    int i=1,f1=0,f2=0,f3=0,f4=0;
    while(i<5842)
    {
        int t1=a[f1]*2,t2=a[f2]*3,t3=a[f3]*5,t4=a[f4]*7;
        int t = minf(t1,t2,t3,t4);
        if(t != a[i-1])
            a[i++]=t;
        if(t == t1)
            ++f1;
        else if(t == t2)
            ++f2;
        else if(t == t3)
            ++f3;
        else if(t == t4)
            ++f4;
    }
}

int minf(int a,int b,int c,int d)
{
    int t = a;
    if(t > b) t=b;
    if(t > c) t=c;
    if(t > d) t=d;
    return t;
}