A有1数m,B来猜.B每猜一次,A就说太大,太小或对了。问B猜n次可以猜到的最大数。
第1行是整数T,表示有T组数据,下面有T行 <br>每行一个整数n (1 ≤ n ≤ 30)
思路:B在有限的次数内有无数种猜测方法,在保证能猜中的情况下,求猜测的最大值,用最优方案
#include <iostream>
#include<stdio.h>
#include <math.h>
using namespace std;
int main()
{
int n,t;
while(cin>>t&&t!=0)
{
while(t--&&cin>>n)
{
printf("%d\n",(int)pow(2,n)-1);
}
}
return 0;
}