久久精品亚洲欧美日韩久久,欧美系列在线,国产免费高清在线精品一区

提交: 1998 解決: 933

題目描述

你有一架天平?，F(xiàn)在你要設(shè)計一套砝碼，使得利用這些砝碼可以稱出任意小于等于 N 的正整數(shù)重量。那么這套砝碼最少需要包含多少個砝碼？
注意砝碼可以放在天平兩邊。

輸入

輸入包含一個正整數(shù) N。

輸出

輸出一個整數(shù)代表答案。

樣例輸入

樣例輸出

提示

【樣例說明】
3 個砝碼重量是 1、4、6，可以稱出 1 至 7 的所有重量。
1 = 1；
2 = 6 4 (天平一邊放 6，另一邊放 4)；
3 = 4 1；

4 = 4；

5 = 6 1；
6 = 6；
7 = 1 + 6；
少于 3 個砝碼不可能稱出 1 至 7 的所有重量。
【評測用例規(guī)模與約定】
對于所有評測用例，1 ≤ N ≤ 1000000000。

——————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————

两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷