HDU ACM 2178数字を当てる

分析:最悪の場合、1~mの間では、最大でlog 2(m)+1(整頓)回を当てるだけなので、=>m=2^n-1となる.すなわち、n回を当てると、最大数は2^n-1となる.1~2^n-1の間でも、n回以内に推測できると考えられる.

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
	int T,n;

	scanf("%d",&T);
	while(T--)
	{
		printf("%d
",(scanf("%d",&n),(int)pow(2,n)-1));
	}
    return 0;
}