Python の input
関数の返り値は str
型であることに注意してください。
map(int,input().split())
を使用することができます。
操作を行う回数を求めるには、実際に問題に書かれている処理を行い、何度操作が行われるかを数えると良いです。
操作の回数は、入力例 3 のような入力を与えられたときに最大であり、高々 28 回なので、愚直にシミュレートしても十分に高速です。
「条件を満たす間繰り返す」という処理には while
文が適しています。
以下は Python の実装例です。
xxxxxxxxxx
N, M = map(int, input().split())
ans = 0 # 操作を行う回数をカウントする変数
# N < Mを満たす間繰り返す。
while N < M:
N = N * 2 + 3
ans += 1
print(ans)