No.47 ポケットを叩くとビスケットが２倍
yuki2006問題文最終更新日: 2017-06-25 00:46:31
問題文
Saraは、「ふしぎなポケット」を手に入れた。
「ふしぎなポケット」は、いくつかビスケットを入れて叩くと、入れたビスケットの数が２倍になる。
Saraは最初1枚のビスケットを持っていて、「ふしぎなポケット」を使ってちょうど\(N\)枚のビスケットにして、全部食べたいと思っている。
（食べきれないので枚数をオーバーしてはいけない）
この時、ちょうどN枚にするには、Saraは最低何回ポケットを叩く必要があるか求めてください。
入力
N
Saraが食べたいビスケットの数\(N (1 \le N \le 10^{8})\) が与えられます。
出力
Saraが叩くポケットの最小回数を出力してください。
サンプル
サンプル1
入力
3
出力
2
初めに1枚のビスケットをポケットに入れて叩きます。
すると、２枚のビスケットになります。
2枚のビスケットになったうちの１枚をポケットに入れて、もう一度叩くと合計で3枚になります。
よって、2回叩くと3枚になります。
サンプル2
入力
4
出力
2
初めに1枚のビスケットをポケットに入れて叩きます。
すると、２枚のビスケットになります。
2枚のビスケットをそのまま、もう一度叩くと合計で4枚になります。
サンプル3
入力
1000
出力
10
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。