L1-071 前世档案 (20 分)


 

 这题我想到的就是用二进制,不过我的代码只能拿12分,去网上搜了一下别人的AC代码,有点不理解,但是感觉还行。

#include 
#include 
using namespace std;
int main()
{
    int n, m;
    cin >> n >> m;
    while(m--)
    {
        char s[n];
        int sum = pow(2, n);
        cin >> s;
        for(int i = 0; i < n; i++)
            if(s[i] == 'y') sum -= pow(2, n - i - 1);
        
        cout << sum << endl;
    }
    return 0;
}

相关