1428: 签到题
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:25
解决:15
题目描述
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相等)。
让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 注意数据范围!!!)
第一行输出一个T表示样例数 (1<=T<=10000)
接下来的T行每行输入一个n (1<=n<=10^15 注意数据范围!!!)
输出
对于每一个n, 输出B一定能够猜中这个数字的最小的猜次数。
样例输入 复制
1
2
样例输出 复制
2