Problem-1008

概述：A有一个数字，让B去猜，A只能说“大了”，“小了”，“对了”，求在n次可以猜出的最大数。

思路：在正常猜数的时候，最多需要猜log（2）+1次就能把数字猜出来，也就是需要2^n-1次，所以推出解题答案。

感想：不算难的一道二分题目，个人思路是一点点从右侧推理，总结规律推出答案，但是看到这个解题方式，感觉很简单，所以学习了这个。

#include<iostream>#include<algorithm>#include<cmath>#include<fstream>#include<stdio.h>#include<cstring>using namespace std;int main(){ifstream cin("in.txt");int T;cin >> T;while (T--){int n = 0;cin >> n;int x = 0;x = pow(2, n) - 1;cout << x << endl;}return 0;}