題目

網路世界中時常會遇到這類滑稽的算命小程式，實現原理很簡單，隨便設計幾個問題，根據玩家對每個問題的回答選擇一條判斷樹中的路徑（如下圖所示），結論就是路徑終點對應的那個結點。

現在我們把結論從左到右順序編號，編號從 1 開始。這裡假設回答都是簡單的“是”或“否”，又假設回答“是”對應向左的路徑，回答“否”對應向右的路徑。給定玩家的一系列回答，請你返回其得到的結論的編號。

輸入格式：
輸入第一行給出兩個正整數：N（≤30）為玩家做一次測試要回答的問題數量；M（≤100）為玩家人數。

隨後 M 行，每行順次給出玩家的 N 個回答。這裡用 y 代表“是”，用 n 代表“否”。

輸出格式：
對每個玩家，在一行中輸出其對應的結論的編號。

輸入樣例：
3 4
yny
nyy
nyn
yyn
輸出樣例：
3
5
6
2

做法

先設位置dic為1，每當遇到‘y’就dic自乘2，遇到‘n’就dic自乘2後再加1。這樣可以保證結論1的位置first一定為2的n次方，所以答案就是dic-first+1;

#include <iostream>
#include <string>
#include <queue>
#include <algorithm>
#include <cmath>
using namespace std;
typedef long long ll;
int
 
 main() {
	int n, m;
	cin >> n >> m;
	ll first = (ll)pow(2, n);
	while (m--) {
		char x;
		ll dic = 1;
		for (int i = 1; i <= n; i++) {
			cin >> x;
			if (x == 'y')dic <<= 1;
			else dic = dic << 1 | 1;
		}
		cout << dic - first + 1 << '\n';
	}
}