(step4.1.4)hdu 2178(猜数字——逆向应用二分法)

题目大意：中文题。可直接在OJ上看

解题思路:

1)“猜n次，能猜到的最大数字为h”。意思是指，猜n次能把1~h之间的数都猜出来。所以n = log2(h) + 1 (右边的这个数字其实就是由1~h这h个数子所组成的完全二叉树

的高度)  ----------->>

h=2^n-1

代码如下：

/*
 * 2178_1.cpp
 *
 *  Created on: 2013年8月15日
 *      Author: Administrator
 */

#include <stdio.h>
#include <math.h>

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		int max =int (pow(2,n) - 1);
		printf("%d\n",max);
	}
}