角谷猜想 【题目描述】 谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到1的过程输出来。 【输入】 一个正整数N(N <= 2,000,000)。 【输出】 从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出"End"。如果输入为1,直接输出"End"。 【输入样例】 5 【输出样例】 5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 End
时间: 2024-03-14 19:46:48 浏览: 345
1086 角谷猜想.cpp
5星 · 资源好评率100%
好的,这是一个经典的计算机程序设计题目。以下是实现角谷猜想的 Python 代码:
```python
n = int(input()) # 输入一个正整数
while n != 1:
if n % 2 == 0:
print(str(n) + "/2=" + str(n // 2))
n //= 2
else:
print(str(n) + "*3+1=" + str(n * 3 + 1))
n = n * 3 + 1
print("End") # 输出"End"
```
现在你可以自己尝试运行这段代码,来验证它是否正确实现了角谷猜想。
阅读全文