HDOJ 2178 猜数字

猜数字

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3813    Accepted Submission(s): 2721

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
   
   
   
   

 

刚开始题目意思还不太懂，看了学长的题解才清楚。用二分法求解，具体思路见学长博客：点击打开链接

代码如下：

#include<stdio.h>
#include<math.h>
int main()
{
	int t,n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		printf("%d\n",(int)pow(2,n)-1);
	}
	return 0;
}