題干：

鬼谷子非常聰明，正因為這樣，他非常繁忙，經常有各諸侯車的特派員前來向他咨詢時政。有一天，他在咸陽游歷的時候，朋友告訴他在咸陽最大的拍賣行（聚寶商行）將要舉行一場拍賣會，其中有一件寶物引起了他極大的興趣，那就是無字天書。但是，他的行程安排得很滿，他他已經買好了去邯鄲的長途馬車標，不巧的是出發時間是在拍賣會快要結束的時候。于是，他決定事先做好準備，將自己的金幣數好并用一個個的小錢袋裝好，以便在他現有金幣的支付能力下，任何數目的金幣他都能用這些封閉好的小錢的組合來付賬。鬼谷子也是一個非常節儉的人，他想方設法使自己在滿足上述要求的前提下，所用的錢袋數最少，并且不有兩個錢袋裝有相同的大于1的金幣數。假設他有m個金幣，你能猜到他會用多少個錢袋，并且每個錢袋裝多少個金幣嗎？

Input

包含一個整數，表示鬼谷子現有的總的金幣數目m。其中，1≤m ≤1000000000。

Output

只有一個整數h，表示所用錢袋個數

Sample Input

3

Sample Output

2

Hint

解題報告：

? ? 水題，用二進制來理解就好了。相當于是log(n)+1.

AC代碼：

#include<bits/stdc++.h>using namespace std;int main() {int m;while(~scanf("%d",&m)) {int ans = 0;while(m) {m>>=1;ans++;}cout << ans << endl;}return 0 ; }

?

總結

以上是生活随笔為你收集整理的【HYSBZ - 1192】鬼谷子的钱袋（水题，二进制）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。