杭电acm-2178 猜数字

杭电acm-2178 猜数字

猜数字

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 16Font: Times New Roman| Verdana| GeorgiaFont Size: ←→Problem Description

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

******************************************************************************************************************************************************************************************************

做这题，起初还没读懂什么意思 ，A有1数m，B来猜.B每猜一次，A就说"太大"，"太小"或"对了" 。问B猜n次可以猜到的最大数。 设猜到的最大的数字为h，也就是说，在1到h间的每一个数，你都能在m次内把它猜出来！所以说在最坏的情况下，在1到h间，你最多只要猜log2(h)+1（取整）次，所以易知==>h=2^m-1.即猜m次，能猜到的最大的数为2^m-1。

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

结果是2^n-1。想通一点就行了：对于2^n-1，从起始开始，每次
移除最中间的元素，并把其两边的元素分开，会发现：每次各边的元
素的个数都是奇数的。
******************************************************************************************************************************************************************************************************

#include<stdio.h>
#include<math.h>

int main()
{
	int m,t,result;
	scanf("%d",&t);//t个数据
	while(t--)
	{
		scanf("%d",&m);
		result = pow(2,m)-1;
		printf("%d\n",result);
	}
	return 0;
}