NEUQ 1454: 称球

题目描述：

陈船长和xzx是同窗同房同床的好基友，异常无聊的他们决定玩称球游戏。游戏规则如下：
1.有N个大小外形一模一样的球
2.已知有一个球比其他球重
3.他们有一架天平（天平没有游码，没有砝码，只能告诉你哪边比较重，或者一样重），谁最先找到那个球谁就获胜。
在玩了一段时间之后，好奇的xzx忽然想知道最少需要称几次就能保证找到那个偏重的球呢。

输入：

整数T，表示数据组数（T<=50）
接下来每行有一个整数N(2<=N<=100000)

输出：

每一行输出最小所需称的次数。

样例输入

3
2
3
7

样例输出

1
1
2

摸板题，和1207：假币问题神似，都是找不同的问题，这种题有一个套路

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,count,m,i;
    cin>>count;
    for(i=0;i<count;i++)
    {
    	scanf("%d",&n);
        m=(int)ceil(log(n*1.0)/log(3.0));//ceil()向上取整函数,log(n)/log(3)用三分法可证
        printf("%d\n",m);
    }
    return 0;
}