武汉科技大学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
3
Sample Output
7
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\n",m); 18 19 } 20 21 return 0; 22 23 24 }