问题2479--签到题

2479: 签到题

时间限制: 1Sec 内存限制:128 MB
提交:547 解决:132
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
X星球的人最喜欢的游戏就是猜数字,A在心里想一个在[1, n]区间的整数key,
让B 来猜 这个数字的大小。 当然A必须把n的大小告诉B。B每次可以猜一个数字k,
A会回答k与key大小比较的结果。key比k大 或者key比k小 或者key与k相等,

现在B想知道自己一定能够猜中key的最小的猜次数(猜中:B必须说出:key与k相等)。


输入
多样例测试
第一行输出一个T表示样例数 (1<=T<=10000)
接下来的T行每行输入一个n (1<=n<=10^15注意数据范围!!!)
输出
对于每一个n, 输出 B一定 能够猜中这个数字的最小的猜次数。
样例输入 Copy
1 2
样例输出 Copy
2
来源/分类