搜索—Problem_1008-猜数字

搜索—Problem_1008-猜数字

题意

A有1数m，B来猜.B每猜一次，A就说”太大”，”太小”或”对了” 。问B猜n次可以猜到的最大数。

解题思路

设猜到的最大的数字为h，，猜到最大的数字h，也就是说，在1到h间的每一个数，你都能在m次内把它猜出来！所以说在最坏的情况下，在1到h间，你最多只要猜log2(h)+1（取整）次，所以易知h=2^m-1.即猜m次，能猜到的最大的数为2^m-1。

感想

考察B猜数的最优方法，也算是二分的拓展应用吧。

AC代码

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
int T,n;
cin>>T;
while(T--)
{
cin>>n;
cout<<(int)(pow(2,n)-1)<<endl;
}
}