3.达拉崩吧的酒宴

Description

很久很久以前，巨龙突然出现，带来灾难带走了公主又消失不见，王国十分危险，世间谁最勇敢，一位勇者赶来大声喊：“我要带上最好的剑，翻过最高的山，闯进最深的森林，把公主带回到面前”……最后，英雄 达拉崩巴斑得贝迪卜多比鲁翁 ，他战胜了巨龙 昆图库塔卡提考特苏瓦西拉松 ，国王把公主 米娅莫拉苏娜丹妮谢莉红  嫁给了 达拉崩巴斑得贝迪卜多比鲁翁 。

于是国王第二天要在 蒙达鲁克硫斯伯古比奇巴勒城  举办酒宴，一共准备了 N 桶酒。此时一位忠诚的仆人来报，有人在其中一桶酒里下毒，并且此毒要经过24小时后才会毒发身亡。现在距离晚会酒宴开始还有正好24小时，为在酒宴开始前找出哪一桶酒有毒，国王决定找一些小白鼠来试酒。（仆人不可能说谎，即一定有且只有一桶酒有毒）

聪明的 达拉崩巴斑得贝迪卜多比鲁翁  本着善良的天性，决定用尽量少的小白鼠来试酒。

请问最少需要多少只小白鼠试酒？

Input

样例输入有多组。

第一行输入整数 T，表示有 T 组用例，

接下来 T 行， 对于每组用例，输入一个正整数 n， 表示一共有 n 桶酒。

Output

对于每个用例输出一行一个数字，代表所需的最少小白鼠数量。

思路

二分法，即将n与2^x比较

注意：应使用long long存储，并且当只有1杯酒时，0只老鼠就可检测

例：

3

1024

1

98

代码

#include<stdio.h>
#include<string.h>
#include<math.h>
#define N 99999
int main()
{
	long long arr[N] = {0};
	int count = 0;
	scanf("%d",&count);
	for(int i = 0; i < count; i++)//存入 
	{
		scanf("%lld",&arr[i]);
	 } 
	 
	for(int i = 0; i < count; i++)//计算 
	{
		if(arr[i] == 1)  
			printf("0\n");
		else
		{
			long long j = 0, result = 0;
			while(1)
			{
				result = pow(2,j);
				if(result<arr[i])  
					j++;
				else 
				{
					printf("%lld\n",j);  break;
				}
			}
		}
	}
	return 0;
}