题目：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1.
例如：3—》10—》5—》16—》8—》4—》2—》1.
输入n，输出变换的次数。n<=10^9(10的9次方)。
样例输入：3
样例输出：7

这不是作业贴嘛，先自己想下思路，不然就直接拿来主义了

不是作业！
涉及到乘法溢出问题。
探讨怎么A掉！
帮帮忙！
谢谢！

root@~ #cat 1.c
#include <stdio.h>

int main (void) {

        int n,m=0;
        scanf("%i",&n);
        do {
                if(n%2==0) {
                        n/=2;printf ("%i ",n);
                }else{
                        n=3*n+1; printf ("%i ",n);
                }
                m++;
        }while(n!=1);
        printf ("\nChange counts is=%i\n",m);
        return 0;

}

root@~ #./1
3
10 5 16 8 4 2 1
Change counts is=7
root@~ #./1
5
16 8 4 2 1
Change counts is=5
root@~ #

楼上你以为自己很了不起啊 帮人家做作业  爱出风头是吧

他的作业没准就是我以后的作业， 我是菜鸟， 还有很多很多都没有学到。 以后有不懂的， 还请您多多指教呢

我现在就直教你 别做完了就贴出来 没意思的 先让他自己思考

dp.

你用 long long 试试，应该就不会溢出了吧。

你可以再提交之前先自己看看，10^9 以内的数究竟有没有溢出的～
如果有告诉我们是哪个数也好～


[ 本帖最后由 pangding 于 2011-4-4 20:48 编辑 ]

10的9次方还真是比较夸张呀。

我试了 3*10^8 次方以内的数，反正是没有溢出的。再大不知道什么效果，算的已经挺慢的了，看来我用的算法也不是很好～