13. 3n + 1 问题
题目:
猜想:对于任意大于 1 的自然数 n ,若 n 为奇数, 则将 n 变为 3 n + 1 , 否则变为 n 的一半。经过若干次这样的变换,一定会使 n 变为 1.
输入 n ,输出变换的次数。n <= 10^9。
样例输入:
3
样例输出:
7
思路:
当结果不为1时进行循环,用计数器来计算次数。并且需要注意,对于很大的整数进行乘法操作,会导致中间结果溢出,因此需要用 long long 类型来存储该整数。
代码:
#include <iostream>
using namespace std;
int main()
{
int n = 0, cnt = 0;
cin >> n;
long long = n;
while (n != 1) {
if (n % 2 == 0) {
n /= 2;
} else {
n = (3 * n + 1);
}
++cnt;
}
cout << cnt << endl;
return 0;
}