L1-071 前世档案 (20 分)

最新推荐文章于 2024-03-15 08:21:51 发布

原创最新推荐文章于 2024-03-15 08:21:51 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

PTA刷题专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种将特定字符串转换为二进制的方法，并通过C++代码实现了字符串到二进制数的转换及计算该二进制数对应的十进制数值。此方法对于处理字符型数据并进行数值计算具有一定的实用价值。

分析

根据规律发现，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;
}