Recusing the cute baby cats

Đề bài

Trên màn hình đang hiện n con mèo (n là số nguyên dương). Có 2 cái nút 1 trắng 1 đen. Nếu click vào nút trắng thì số mèo sẽ được nhân đôi. Nếu click vào nút đen thì số mèo sẽ bị giảm đi 1.

Nếu số mèo giảm xuống dưới 0 thì thế giới sẽ bị hủy diệt. Nếu số mèo bằng m con thì thế giới sẽ được cứu.

Tìm số lần click ít nhất để cứu lấy thế giới.

Resource limits
Execution time: 2 seconds

Memory: 256.00 MB

Đáp án

import sys

input_str = ""

for line in sys.stdin:
    n = int(line.split()[0])
    m = int(line.split()[1])

count = 0
while (n != m):
    if n > m:
        count += n - m
        n = m
    else:
        if m%2==1:
            count += 1
            m+=1
        else:
            count += 1
            m//=2

print(count)