搜索—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;
    }
}