No.47 ポケットを叩くとビスケットが2倍

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 464
作問者 : yuki2006yuki2006

9 ProblemId : 89 / 出題時の順位表

問題文

Saraは、「ふしぎなポケット」を手に入れた。

「ふしぎなポケット」は、いくつかビスケットを入れて叩くと、入れたビスケットの数が2倍になる。
Saraは最初1枚のビスケットを持っていて、「ふしぎなポケット」を使ってちょうど\(N\)枚のビスケットにして、全部食べたいと思っている。
(食べきれないので枚数をオーバーしてはいけない)

この時、ちょうどN枚にするには、Saraは最低何回ポケットを叩く必要があるか求めてください。

入力

N

Saraが食べたいビスケットの数\(N (1 \le N \le 10^{8})\) が与えられます。

出力

Saraが叩くポケットの最小回数を出力してください。

サンプル

サンプル1
入力
3
出力
2

初めに1枚のビスケットをポケットに入れて叩きます。
すると、2枚のビスケットになります。
2枚のビスケットになったうちの1枚をポケットに入れて、もう一度叩くと合計で3枚になります。
よって、2回叩くと3枚になります。

サンプル2
入力
4
出力
2

初めに1枚のビスケットをポケットに入れて叩きます。
すると、2枚のビスケットになります。
2枚のビスケットをそのまま、もう一度叩くと合計で4枚になります。

サンプル3
入力
1000
出力
10

提出ページヘ