所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘 3 3 加 1 1，如果是偶数，则除以 2 2，得到的结果再按照上述规则重复处理，最终总能够得到 1 1。如，假定初始整数为 5 5，计算过程分别为 16 16、 8 8、 4 4、 2 2、 1 1。 程序要求输入一个整数，将经过处理得到1的过程输出来。 输入格式 一个正整数 N N( N ≤ 2 × 10 6 N≤2×10 6 ) 输出格式 从输入整数到 1 1 的步骤，每一步为一行，每一步中描述计算过程。 最后一行输出"End"。如果输入为 1，直接输出 "End"。 input1 复制 5 output1 复制 5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 Endc++

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; // 如果输入为1，直接输出End if (n == 1) { cout << "End" << endl; } else { while (n != 1) { if (n % 2 == 1) { // 奇数情况，乘3加1 int next = n * 3 + 1; cout << n << "*3+1=" << next << endl; n = next; } else { // 偶数情况，除以2 int next = n / 2; cout << n << "/2=" << next << endl; n = next; } } cout << "End" << endl; } return 0; } ``` 代码解释： 1. 输入读取：使用`cin`读取用户输入的正整数`n`。 2. 判断输入是否为1：如果输入的`n`等于1，直接输出`End`。 3. 循环处理：使用`while`循环，只要`n`不等于1，就继续进行处理。 - 奇数情况：如果`n`是奇数，将`n`乘以3再加1得到下一个数`next`，输出计算过程，并将`n`更新为`next`。 - 偶数情况：如果`n`是偶数，将`n`除以2得到下一个数`next`，输出计算过程，并将`n`更新为`next`。 4. 输出结束标志：当`n`等于1时，循环结束，输出`End`。 [2025-10-25 22:53:23 | AI问答 | 399点数解答]