标签：
这题的意思是找到最大的n似的m次之内的猜测可以猜到1~n之间的任何值。这里是二分思想的逆过程，1~h个数最多猜测log2（n+1）次（n为奇数），故
n=2^m-1;
#include"iostream" #include"stdio.h" #include"string.h" #include"cmath" using namespace std; __int64 n; int main() { int t; cin>>t; while(t--) { cin>>n; __int64 result=pow(2,n)-1; //注意这里不能用cout输出，因为输出的会是科学计数法的形式 printf("%I64d\n",result); } return 0; }
标签：
原文地址：http://www.cnblogs.com/acm-jing/p/4325651.html
