HDU 2178.猜数字【分析能力练习】【读题能力联系】【8月10】

猜数字

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

哎呀妈呀，这题什么意思啊！-----第一感觉

仔细理解理解：比如数据中的3次可以最大猜到7，也就是说，7之内的数都能在3次之内猜到。这才是这个题的意思。然后分析一下：在最坏的情况下，在1到m间，你最多只要猜log2（m）+1（取整）次（二分），所以易知m=2^n-1.即猜n次，你能猜到的最大数的数为2^n-1.我们也可认为，在数1到2^n-1间，我们都可以在n次内猜出来。推导到这，代码就可以上了：

#include<cstdio>
#include<cmath>
int main(){
    int n,t;
    while(scanf("%d",&t)!=EOF){
        while(t--){
            scanf("%d",&n);
            printf("%d\n",(int)pow(2,n)-1);
        }
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。