小韦老师@神犇营-my0120-角谷猜想
题目:
描述
所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘 3 加 1,如果是偶数,则除以 2,得到的结果再按照上述规则重复处理,最终总能够得到1。
如,假定初始整数为5,计算过程分别为 16、8、4、2、1。
程序要求输入一个整数,将经过处理得到 1 的过程输出来。
输入
一个正整数 N (N ≤ 2,000,000)。
输出
从输入整数到 1 的步骤,每一步为一行,每一部中描述计算过程。最后一行输出 “End”。如果输入为 1,直接输出"End"。
输入样例1
5
输出样例1
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End
思路:
整体思路:
当 n 的值不等于 1,做以下的操作:
- 若 n 为偶数,将 n 除以 2,并且将计算过程输出
- 若 n 为奇数,将 n 乘以 3 加 1,并且将计算过程输出
具体步骤:
1.定义 n,并且输入 n。
2.当 n 的值不等于 1,做以下的操作:
- 若 n 为偶数,将 n 除以 2,并且将计算过程输出
- 若 n 为奇数,将 n 乘以 3 加 1,并且将计算过程输出
while (n != 1) { // 当 n 不等于 1 时
if (n % 2 == 0){ // 若 n 为偶数
// 输出变量 n 的值
// 然后输出 /2=
// 再输出 n/2 的值
cout << n << "/2=" << n / 2 << endl;
n /= 2; // n 变成原来的一半
}
else { // 若 n 为奇数时
// 输出变量 n 的值
// 然后输出 *3+1=
// 再输出 n*3+1 的值
cout << n << "*3+1=" << n * 3 + 1 << endl;
n = n * 3 + 1; // n 变成 n * 3 + 1
}
}
3.输出 End
完整代码:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
while (n != 1) { // 当 n 不等于 1 时
if (n % 2 == 0){ // 若 n 为偶数
// 输出变量 n 的值
// 然后输出 /2=
// 再输出 n/2 的值
cout << n << "/2=" << n / 2 << endl;
n /= 2; // n 变成原来的一半
}
else { // 若 n 为奇数时
// 输出变量 n 的值
// 然后输出 *3+1=
// 再输出 n*3+1 的值
cout << n << "*3+1=" << n * 3 + 1 << endl;
n = n * 3 + 1; // n 变成 n * 3 + 1
}
}
cout << "End"; // 最后不要忘记输出 End
return 0;
}