3.达拉崩吧的酒宴

Description

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

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

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

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

Input

样例输入有多组。

第一行输入整数 T (T<10000) 表示有  T 组用例；

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

Output

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

Sourse

北京理工大学2018年暑假集训算法总结赛 - Problem D

测试输入	期待输出
3 2 3 4	1 2 2

解题思路

如果要在本题中体现编程的思想，很重要的是每个小鼠的生和死就是二进制中的0和1.理论上来说就是m只小鼠的生死组成一个二进制数，来表示第该数对应十进制桶酒有毒。问题也就变成了n桶酒需要几位二进制来表示。

参考图片。A、B、C三只小白鼠，分别表示第0、1、2只老鼠。第7桶酒，7就是111(B)，三只小鼠都死亡就是7有毒。A和C死亡(101B)，就是5有毒
对于第n桶酒，将它写成二进制，然后再将相应位数的小鼠排列。每一位上是0就不喝，1就喝。然后所有喝过第n桶酒的小鼠都死亡，就说明该酒有毒。
利用排除法可以判断n+1桶酒.

代码

#include<stdio.h>
#include<math.h>

main()
{
	int t;
	scanf("%d",&t);
	while(t--){
		long n;
		float m;
		scanf("%ld",&n);
		m=log2(n);
		if((int)m!=m) m++; //向上取整
		printf("%d\n",(int)m);	
	}
}