PAT (Basic Level) Practice1001 害死人不偿命的(3n+1)猜想 python

出处：https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528

n = int(input())    #input()是以字符形式输入的，这里转换成int形式
sum = 0 #sum用来记录砍几下
if n > 0 and n <= 1000: #用来满足不超过1000的正整数这个条件
    while n != 1:   #砍到1停止
        if n % 2 == 0:  #n为偶数时，砍一半同时sum+1
            n /= 2
            sum += 1
        else:   #n为奇数时，n=3n+1同时sum+1
            n = 3 * n + 1
            n /= 2
            sum += 1
print(sum)