hdu2178 猜数字（C语言

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
  
  

 

Author

Zhousc

 

Source

ECJTU 2008 Summer Contest

C语言AC代码

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

思路：比大小，一次猜大，一次猜小，二分法，2^n-1.