站酷网素材_做网站卖得出去吗_海外推广营销 平台_北京学校线上教学

看到题目的这个图片，我们就想到了二进制表示，用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;}
}