HDU 2178 猜数字 【二分】

 题目传送门：点击打开链接

猜数字

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

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

 

假设要查找的最大数是m,
    则，第一次查找，（m+1）/2=m;得m=1;
    第二次查找，((m+1)/2+1+m)/2=m;得m=3;
    第三次查找，(((m+1)/2+1+m)/2+1+m)=m;得m=7;
    归纳：m=2^n-1; 

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        printf("%d\n",(int)pow(2,n)-1);
    }

}