No.642 Two Operations No.1
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 295
作問者 :
Pulmn
/ テスター :
rullonz
タグ : / 解いたユーザー数 295
作問者 :
Pulmn
/ テスター :
rullonz
問題文最終更新日: 2018-04-30 17:43:57
問題文
自然数 $N$ と整数 $X=1$ を持っており、次の $2$ つの操作を好きな順番で何回か行うことができます。$X=N$ にするために必要な操作回数の最小値を求めてください。ただし、不可能な場合は $-1$ を出力してください。
操作1：$X$ の値を $1$ 減らす
操作2：$X$ の値を $2$ 倍する
入力
$N$
$1\le N\le 10^9$
出力
$X=N$ にするための最小の操作回数を求めてください。不可能な場合は $-1
$ を出力してください。最後に改行してください。
サンプル
サンプル1
入力
3
出力
3
操作2 $\rightarrow$ 操作2 $\rightarrow$ 操作1 の順に操作を行うことで $X=N$ にすることができます。このときの $X$ の値は以下のように変化しています。
$1\rightarrow 2\rightarrow 4\rightarrow 3$
サンプル2
入力
1
出力
0
操作をする必要がない場合もあります。
サンプル3
入力
256
出力
8
操作2 を $8$ 回行うことで $X=N$ にすることができます。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。