1129: 零起点学算法36——3n+1问题

1129: 零起点学算法36——3n+1问题

Time Limit: 1 Sec   Memory Limit: 64 MB   64bit IO Format: %lld
Submitted: 4541   Accepted: 1235
[ Submit ][ Status ][ Web Board ]

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 的表达式，循环将成为无限循环。

 

 

Source

零起点学算法

 

  1  #include<stdio.h>
  2   int   main(){
   3       long   long   n;
   4       while (scanf( "  %d  " ,&n)!= EOF){
   5            int  cout= 0  ;
   6            while (n!= 1  ){
   7                if (n% 2 == 0  ){
   8                   n/= 2 ; cout++ ;
   9                }
  10                else  {
  11                   n= 3 *n+ 1 ; cout++ ;
  12                }
  13            }
  14           printf( "  %lld\n  "  ,cout);
  15       }
  16       return   0  ;
  17  }

 

此题有陷阱。 首先n的范围是10的10次幂。

unsigned   int   0～4294967295   
int   2147483648～2147483647 
unsigned long 0～4294967295
long   2147483648～2147483647
long long的最大值：9223372036854775807
long long的最小值：-9223372036854775808
unsigned long long的最大值：1844674407370955161

__int64的最大值：9223372036854775807
__int64的最小值：-9223372036854775808
unsigned __int64的最大值：18446744073709551615

数值太大 用long long 输入 lld输出

查看更多关于1129: 零起点学算法36——3n+1问题的详细内容...