Description

有这样一个众所周知的问题：

你面前有7个硬币，其中有一个劣质的（它比正常的硬币轻一点点），你有一个天平，问需要你需要使用天平多少次能保证找到那个劣质的硬币。

众所周知的算法是：

第一次 把7个硬币分成3+3+1一共3堆，把前两堆放到天平的两端，若天平平了说明第三堆即剩下的那一枚硬币是劣质的，否则劣质的硬币在较轻的那一堆。

第二次 把3个硬币分成1+1+1一共3堆，把前两堆放到天平的两端，若天平平了说明第三堆即剩下的那一枚硬币是劣质的，否则劣质的硬币是较轻的那一堆的那一个硬币。

综上一共需要两次。

那么如果是9枚硬币呢？

第一次 把9个硬币分成4+4+1一共3堆，把前两堆放到天平的两端，若天平平了说明第三堆即剩下的那一枚硬币是劣质的，否则劣质的硬币在较轻的那一堆。

第二次 把4个硬币分成2+2一共2堆，把这两堆放到天平的两端，天平必然会倾斜，说明劣质的硬币在较轻的那一堆。

第三次 把2个硬币分成1+1一共2堆，把这两堆放到天平的两端，天平必然会倾斜，说明劣质的硬币是较轻的那一堆的那个硬币。

综上一共需要三次。

现在，问题来了。要是摆在你面前的是n枚硬币，你需要用以上描述的这种算法操作多少次，才能保证找到那个劣质的硬币呢？

Input

一行一个正整数n，表示硬币的总数。

n < =109

Output

一行一个整数，表示需要使用天平多少次能保证找到那个劣质的硬币

Sample Input

7

Sample Output

2

题意：这题看过程就知道了，每次分成两堆，能整份两堆就是一人一半，不然就拿出一个，剩下的分成一人一半，然后最后剩到一人一个的时候（所以是>=2，不是>2）就知道谁轻了。

#include <iostream>

#include <cstring>

#include <cstdio>

#include <algorithm>

#include <math.h>

#include <set>

using namespace std;

int n,x,temp;

int main()

{

    cin>>n;

    int ans=;

    while(n>=)

    {

        ans++;

        n=n/;

    }

    cout<<ans<<endl;

    return ;

}

/**********************************************************************

    Problem: 2219

    User: therang

    Language: C++

    Result: AC

    Time:4 ms

    Memory:2020 kb

**********************************************************************/