题目描述:
陈船长和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;
}