天梯赛-前世档案-二进制的巧妙使用
目录
天梯赛-前世档案 二进制的巧妙使用
看到题目的这个图片，我们就想到了二进制表示，用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;
}
}