分析
根据规律发现,n为1,y为0,可以把一个字符串诸如"yny"转化为"010"的二进制,求这个数的十进制大小,结果+1即为正确答案。
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int n,m;
int main()
{
cin>>n>>m;
string s;
for(int i=0;i<m;i++)
{
cin>>s;
int t=0;
for(int j=n-1;j>=0;j--)
{
if(s[j]=='n')
t=t+(1<<(n-1-j));
}
cout<<t+1<<endl;
}
return 0;
}