小韦老师@神犇营-my0120-角谷猜想

小韦老师@神犇营-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，做以下的操作：

1. 若 n 为偶数，将 n 除以 2，并且将计算过程输出
2. 若 n 为奇数，将 n 乘以 3 加 1，并且将计算过程输出
   具体步骤：
   1.定义 n，并且输入 n。

2.当 n 的值不等于 1，做以下的操作：

1. 若 n 为偶数，将 n 除以 2，并且将计算过程输出
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;
}