寒假算法训练1-H（已知猜的次数求猜测最大数）

A有1数m，B来猜.B每猜一次，A就说"太大"，“太小"或"对了” 。
问B猜n次可以猜到的最大数。
Input
第1行是整数T,表示有T组数据，下面有T行
每行一个整数n (1 ≤ n ≤ 30)
Output
猜n次可以猜到的最大数
Sample Input
2
1
3
Sample Output
1
7

思路： 已知数的范围，二分法猜测的最多次数为log2(n)次。
反之，已知次数，所猜测得的最大数为2的n次方减1；

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",(1<<n)-1);
    }
    return 0;
}