【PTA】前世档案 (20 分)

找到了选择yn的数字规律，想记录一下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	
	int total=pow(2,n);
	while(m--)
	{
		int ans[31];
		fill(ans,ans+31,0);
		
		string a;
		cin>>a;
		
		//y==1,n==2
		for(int i=0;a[i];i++)
		{
			if(a[i]=='y') ans[i+1]=1;
			else ans[i+1]=2;
		}
		
		//转置 方便计算
		int ans2[31];
		for(int i=1;i<=n;i++)
		{
			ans2[i]=ans[n-i+1];
		}
						
		int score=1;
		for(int i=1;i<=n;i++)
		{
			if(ans2[i]==2) score=score+pow(2,i-1);
		}
		
		cout<<score;
		if(m!=0) cout<<endl;
	}
	return 0;
}