以下のようなスイッチがあります。
コインはスイッチを押すことでのみ獲得できます。
ちょうど 枚のコインが欲しいとき、スイッチは最小でいくつあればよいですか。
入力は以下の形式で標準入力から与えられます。
最低限必要なスイッチの個数を出力してください。
4
2
スイッチを つ用意します。以下の手順でちょうど 枚のコインがもらえます。
スイッチを押し、コインを 枚もらう。スイッチに書かれた整数は「」から「」になる。
その後、同じスイッチを押し、コインを 枚もらう。
もう一方のスイッチを押し、コインを 枚もらう。
10
1
つのスイッチを 回押せば良いです。