hdu 2178 猜数字（二分法）

猜数字

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

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

 

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

既然m是最大的那个数，那么m就是最右边的那个数，则有

1. 第一次查找，（m+1）/2=m;得m=1; 
2. 第二次查找，((m+1)/2+1+m)/2=m;得m=3; 
3. 第三次查找，(((m+1)/2+1+m)/2+1+m)=m;得m=7; 
4. 归纳：m=2^n-1;