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

柔光的暖阳◎ 2023-01-10 13:23 131阅读 0赞

## Description ##

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

## Input ##

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

## Output ##

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

## Sample Input ![5f8f312f51791b8bb0ed0ae07c2ffa43.gif][] ##

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

## Source ##

[零起点学算法][Link 1]

## Code ##

#include<iostream>
    #include<stdio.h>
    #include<iomanip>
    #include<math.h>
    using namespace std;
    int main()
    {
        long long n;
        while(~scanf("%lld",&n))
        {
            int i=0;
            while(n!=1)
            {
                if(n%2==0)
                   n=n/2;
                else
                   n=3*n+1;
                i++;
            }
            cout<<i<<endl;
    
        }
    }

遇到了超时错误

因为题目说n的大小时10^10，int肯定是不够的

因此需要定义为long long型

[5f8f312f51791b8bb0ed0ae07c2ffa43.gif]: /images/20221119/f7a5c6b4f7df4762921346d63f477b54.png
[Link 1]: https://oj.wustacm.top/problemset.php?search=%E9%9B%B6%E8%B5%B7%E7%82%B9%E5%AD%A6%E7%AE%97%E6%B3%95&searchmode=source&soj=0