SDAU练习二 1008

 A有1数m，B来猜.B每猜一次，A就说是大还是小，问B猜n次可以猜到的最大数。

这个题目一开始很没思路，我用的二分法，但一次只能出来15，但求7的时候，也得需要比3多，我在想了很长时间以后，实在想不出来，就从网上借鉴了一下答案。。。N次可以猜出最大的数，就是那里面所有的数，在N次之内都可以猜出来。即是log2(h)+1（取整）次。所以就这样求出来了。 

#include <cstdio>
#include<iostream>
#include<stdio.h>
#include<vector>
#include<algorithm>
#include<numeric>
#include<math.h>
#include<string.h>
#include<map>
#include<set>
#include<vector>
#include<iomanip>
using namespace std;
int main()
{
    //freopen("r.txt","r",stdin);
    int T,n;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        n=pow(2,n)-1;
        cout<<n<<endl;


    }
}