天梯赛-前世档案 二进制的巧妙使用
看到题目的这个图片,我们就想到了二进制表示,用y当0,n当1,计算出相应的二进制后还要+1才是答案,这个图片神似哈夫曼编码树
注意因为是从高位向低位读的,所以要ans += pow(2,n - 1 - i);
int n,m;
string s;
void solve()
{
cin >> n >> m;
for (int i = 1;i <= m;i ++)
{
cin >> s;
LL ans = 0;
for (int i = 0;i < n;i ++)
if (s[i] == 'n') ans += pow(2,n - 1 - i);
cout << ans + 1 << endl;
}
}