武汉科技大学ACM：1004: 零起点学算法36——3n+1问题

Problem Description

任给一个正整数n，如果n为偶数，就将它变为n/2,如果为奇数，则将它乘3加1（即3n+1）。不断重复这样的运算，经过有限步后，一定可以得到1 。

Input

输入1个正整数n（n <= 10^10)（多组数据）

Output

输出变化的次数（每组数据一行）

Sample Input

Sample Output

HINT

使用 while 循环

使用 while 语句在条件成立时重复某动作，类似于 if 语句，只要条件为 true 就重复动作。

while 循环计算一个表达式的值，如果表达式为 true，则会执行循环体中的代码。如果条件计算结果为 true，在循环返回以再次计算条件前执行一条语句或一系列语句。条件计算结果为 false 后，则跳过语句或一系列语句并结束循环。在不确定要将一个代码块循环多少次时，使用 while 循环可能会非常有用。

例如，下面的代码将数字显示到"输出"面板中：

var i:Number = 0;

while (i < 5)

{

trace(i);

i++;

}

您会看到以下数字显示到"输出"面板中：

0

1

2

3

4

使用 while 循环而非 for 循环的一个缺点是，在 while 循环中更有可能编写出无限循环。如果遗漏递增计数器变量的表达式，则 for 循环示例代码将无法编译；而 while 循环示例代码将能够编译。若没有递增 i 的表达式，循环将成为无限循环。

 1 #include <stdio.h>
 2 #define __int64 long long 
 3 int main (void) {
 4     
 5     __int64 n,m;
 6     while(scanf("%lld",&n)!=EOF)
 7     {
 8         m=0;
 9         do {
10             if(n%2==0) {
11                 n/=2;
12             }else{
13                 n=3*n+1; 
14             }
15             m++;
16         }while(n!=1);
17         printf ("%lld
",m);
18         
19     }
20     
21     return 0;
22     
23     
24 }