1836105_ac_0ms_32k.c

北大大牛代码 1240道题的原代码 超级权威

long r[1501];
int Min(int a,int b,int c){
    if(a<b)b=a;
    if(b<c)c=b;
    return c;
}    
void 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++;
    }
     while(1)
     {
       scanf("%d",&i);
       if(!i) break;
       printf("%ld\n",r[i]);
     }
}