技術標籤：PTA

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

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

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

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

輸出格式：

輸入樣例：
3 4
yny
nyy
nyn
yyn
輸出樣例：
3
5
6
2
找規律，初始數為1；第二層第一個數為2，是2的1次方，第三層第一個數為4，是2的2次方，所以最後一層上的數等於2的回答數次方（2^n）;
當輸入yes時，問題數就乘2，輸入no時，問題數就是乘2加1；
結論1對應問題8，結論2對應問題9，結論3對應問題10…以此類推；
可以發現輸出的結論數等於問題數減去2^n再加1；
如例題中的結論1為8-8+1=1(2^3 - 2^3+1)；
結論2為9-8+1=2((2^3 + 1)-2^3+1);
程式碼如下

#include<bits/stdc++.h>
 

using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	char s;
	int cnt=pow(2,n);
	for(int i=0;i<m;i++)
	{
		int sum=1;
		for(int j=0;j<n;j++)
		{
			cin>>s;
			if(s=='y')
			{
				sum*=2;
			}
			else
			{
				sum=sum*2+1;
			}
		}
		cout<<sum-cnt+1<<endl; 
	}
	return
 
 0;
}