设计常用网站大学生网页设计作业
看到题目的这个图片,我们就想到了二进制表示,用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;}
}