PersonalCorpus 版 (精华区)

//1148245 Big Guava ... 100 Accepted
//0:01.140 4304 2002/10/05 21:50:56.584
1148248 Big Guava ... 100 Accepted
0:01.110 2336 2002/10/05 21:53:23.512


void main()
{
#ifndef ONLINE_JUDGE
    freopen("c:\\0acm\\uva\\i100","r",stdin);
    freopen("c:\\0acm\\uva\\o100","w",stdout);
#endif

//  int a[1000001];
    unsigned short a[1000001];
    int i,j,n,k;
    double t;
    a[1]=1;
    for (j=2;j<1000001;j++)
        if ((j%2)==0) a[j]=a[j/2]+1; else {
            a[j]=0; t=j;
            while (t>=j)
                { if (2*floor(t/2)==t) t=floor(t/2); else t=t*3+1; 
a[j]++;}
            a[j]+=a[(int)t];
        }
    while (scanf("%d %d\n",&i,&j)==2){
        n=0;
        if (i<j)  { for (k=i;k<=j;k++) if (a[k]>n) n=a[k]; }
            else  { for (k=j;k<=i;k++) if (a[k]>n) n=a[k]; }
        printf("%d %d %d\n",i,j,n);
    }
}


※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: mtlab4.hit.edu.cn]
--
※ 转寄:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: mtlab4.hit.edu.cn]