1836104_ac_0ms_32k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 24 行

long r[1501];
int Min(int a,int b,int c){
    if(a<b)b=a;
    if(b<c)c=b;
    return c;
}    
int main(){
    int a, b, c, i, j;
    
    r[1]=1;r[2]=2;r[3]=3;r[4]=4;r[5]=5;
    a=3; b=2;  c=2;  
    for(i=6;i<=1500;i++){
        r[i]=Min(r[a]*2,r[b]*3,r[c]*5);
        while(r[a]*2<=r[i])a++;
        while(r[b]*3<=r[i])b++;
        while(r[c]*5<=r[i])c++;
    }
    scanf("%d",&i);
    while(i){
        printf("%ld\n",r[i]);
        scanf("%d",&i);
    }
    return 0;
}