前世档案

对于字符串的输入

1. 如果想用cin直接输入字符串，要#include"string"

//前世档案这道题考验的是我们对完全二叉树的了解
//这里的结论号=结点号-上层的最后一个节点号
//结点号:由路径决定，设根序号为i，y的话就2i,n的话就2i+1 
//上层的最后一个节点号：2的n次方-1,n为答的题数 
//#include <bits/stdc++.h>
#include<iostream>
#include<math.h>
#include<string>//getline
using namespace std;
int main(){
	int n,m;
	string s;
	cin>>n>>m;
	for(int i=0;i<m;i++){
		cin>>s;//cin可以输入string类型，不可以输入数组 
		int x=1,y;
		for(int j=0;s[j];j++){
			if(s[j]=='y') x*=2;
			else x=2*x+1;//可以这么写 
		}
		y=pow(2,n)-1;
		cout<<x-y<<endl;
	}
	return 0;
}