原题在http://uva.
有个牛人翻译并做出了C++ http://
我做了几次都过不了  
请大家指教
#include<stdio.h>
int f(int a)
{    int i=1;
    while(a!=1)
    {
        if(a%2==0)
            a=a/2;
        
        else
            a=3*a+1;
        i++;
    }
    return i;
}
//f函数判断周期长度
main()
{
    int a,b,max,i,t;
    while(scanf("%d%d",&a,&b)==2)
    {
        if(a>b) {t=a;a=b;b=t;} //防止耍赖
        max=f(a);//初始一个最大长度
        for(i=a;i<=b;i++)//从a到b循环算出每个数的周期长度
        max=max>f(i)?max:f(i);//打擂
        printf("%d %d %d\n",a,b,max);
    }
    return 0;
}

给点回音啊

现在研究了出来
#include<stdio.h>
int f(int a)
{    int i=1;
    while(a!=1)
    {
        if(a%2==0)
            a=a/2;
        
        else
            a=3*a+1;
        i++;
    }
    return i;
}

main()
{
    int a,b,max,i,t,q;
    while(scanf("%d%d",&a,&b)==2)
    {    q=0;
        if(a>b) {t=a;a=b;b=t;q=1;}
        max=f(a);
        for(i=a;i<=b;i++)
        max=max>f(i)?max:f(i);
        if(q) printf("%d %d %d\n",b,a,max);
        else
        printf("%d %d %d\n",a,b,max);
    }
    return 0;
}
这个换回来才对
而且有中文注释会编译错误~~
弄明白值了，晚安

模拟题有什么好说的，写的时候，注意记录下，已经求过的数的周期，因为每个数求周期的时候肯定会出现大量重复的情形，像你这样不记录是很没效率的

[ 本帖最后由 zjsxwc 于 2011-1-22 10:50 编辑 ]

虽然效率不行。不过能做出来就好～

LS
请问记录什么？
怎样才更效率点？
求指教啊~~

把f()换成f[]增加效率

能做出来就好～

3n+1问题是经典的动态规划