HDU 2178 猜数字

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 <stdio.h>
#include <math.h>
int main()
{
	int n,i;
	double m;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%lf",&m);
		printf("%.0lf\n",pow(2.0,m)-1);
	}
	return 0;
}

注：pow(x,y);//其作用是计算x的y次方。x、y及函数值都是double型