用python来解 PAT 1001 害死人不偿命的(3n+1)猜想-15-满分

根据题目分析，可以作if判断输入的数是奇是偶，是偶数就除以二，是奇数就用（3n+1）除以二，得到1时停止，因为题目要求输出砍的次数也就是除的次数，所以需要设置一个+1的变量以便最后输出，代码如下：

n = int(input())
a = 0
while n != 1:#n不等于1时进行‘砍’操作，等于1时输出a
    if n % 2 == 0:
        n = n / 2#偶数则除以二
    else:
        n = (3*n + 1) / 2#奇数用3n+1除以二
    a +=1#计算‘砍’的次数
print(a)

提交结果：