L1-071 前世档案 (20 分)

题目链接

按要求找规律模拟就行

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    while(m--)
    {
        //getchar();
        string a;
        cin>>a;
        int i=0,k=n-1;
        long long int l=1,r=(long long int)pow(2,n);
        while(l<r)
        {
            if(a[i]=='y')
                r-=(long long int)pow(2,k);
            else
                l+=(long long int)pow(2,k);
            k--;
            i++;
        }
        printf("%lld\n",l);
    }
    return 0;
}