本题可采用二分查找来解答，需要回答n个问题，则结论编号范围为1~2^n，设左边界le=1,右边界ri=2^n，中点mid=(ri+le)/2，当玩家回答为“y”时，将右边界ri更新为mid,当玩家回答为“n”时，将左边界le更新为mid+1。左边界与右边界重合，即le==ri时，玩家恰好回答完n个问题，所得le即为结论编号。
代码如下：
#include<iostream>
#include<cmath>
using namespace std;
int pl[105];
int main() {
int n, m;
cin >> n >> m;
for (int i = 0; i < m; i++) {
char ch;
int ri = pow(2, n), le = 1;
while (le < ri) {
cin >> ch;
int mid = (le + ri) / 2;
if (ch == 'y') {
ri = mid;
}
else {
le = mid + 1;
}
}
pl[i] = le;
}
for (int i = 0; i < m; i++) {
cout << pl[i] << endl;
}
return 0;
}
