HDU ACM 2178 猜数字

分析:最坏情况下,在1到m间,最多只要猜log2(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\n",(scanf("%d",&n),(int)pow(2,n)-1));
	}
    return 0;
}

你可能感兴趣的:(编程,C++,c,算法,ACM)