鬼谷子的錢袋

題目描述

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

個錢袋，并且每個錢袋裝多少個金币嗎？

輸入

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

輸出

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

樣例輸入

3

樣例輸出

2

代碼

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	int n,i;
	cin>>n;
	for(i=0;;i++)
	{
		if(pow(2,i)>n)
		{
			cout<<i<<endl; break;
		}
	}
	return 0;
}