PAT 乙级 1001

发表于： 分类于：
字数： 67 阅读：≈ 1分钟 浏览：

代码 

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14

# basic_1001.py

if __name__ == '__main__':
    n = int(input())
    step = 0

    while n != 1:
        if n % 2 == 0:
            n = n // 2
        else:
            n = (3 * n + 1) // 2
        step += 1

    print(step)

运行 

1
2
3
4

input:
100
output:
18