4308: 条件型循环:角谷猜想
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:53
解决:26
题目描述
角谷猜想是一种非常有趣的数字黑洞,曾让无数的数学爱好者为之痴迷。他有一个非常简单的变换规则,具体来说就是:任意取一个正整数n,
l如果n是偶数,就把n变成n//2;
l如果n是奇数,就把n变成3n+1,
如此反复进行变换运算,最终n一定会等于1,确切的说是落入到8、4、2、1的循环中。
输入
一个正整数n
样例输入 复制
8
样例输出 复制
4
2
1
提示
#方法一:无限循环
n=int(input())
while True:
if n%2==0:
n=n//2
else:
n=3*n+1
print(n)
if n==1: #满足条件就退出循环
break
#方法二:
n=int(input())
while n>1: #符合条件才进入循环
if n%2==0:
n=n//2
else:
n=3*n+1
print(n)