练习2————1008

题目：猜数字

题意：A有1数m，B来猜.B每猜一次，A就说;太大或太小，当数字正确是回答对了

           问B猜n次可以猜到的最大数

思路：在最坏的情况下，在1到m间，最多只要猜log2（m）+1次（二分），所以有m=2^n-1.即猜n次，能猜到的最大数的数为2^n-1.

        上面所说的也可以被理解为，在数1到2^n-1间，都可以在n次内猜出来。

感想：运用到二分法，

代码：

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int main()
{
    int n,t,a;
    cin>>t;
    while(t--)
    {
        cin>>n;
        a=pow(2.0,n)-1;
        cout<<a<<endl;
    }
return 0;
}