题目链接
题目描述
网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。
现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。
输入格式：
输入第一行给出两个正整数：N（≤30）为玩家做一次测试要回答的问题数量；M（≤100）为玩家人数。
随后 M 行，每行顺次给出玩家的 N 个回答。这里用 y 代表“是”，用 n 代表“否”。
输出格式：
对每个玩家，在一行中输出其对应的结论的编号。
输入样例：
3 4
yny
nyy
nyn
yyn
输出样例：
3
5
6
2
解题思路
这是一道L1中的20分的题目，但是其实并不难。每次循环从根结点出发，给出走的步数N,判断向左走还是向右走，最后到叶结点，（最后一行从左到右依次编号为“1”，“2”，“3”，······）问最后走到结点编号为多少。为这颗二叉树编码，我们很精妙地发现，向左走规定为0，向右走规定为1，最后将整个路径上的编码组合成一个二进制数b，再将b转换为十进制bb，最后bb+1即为最终答案。
在代码中，我直接在判断编码后进行十进制的转换。
AC代码
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
int n, m;
char c;
cin >> n >> m;
while(m--)
{
int sum = 0;
for (int j = n - 1; j >= 0; j--)
{
cin >> c;
if (c == 'n')
sum += pow(2, j);
}
cout << sum + 1 << endl;
}
return 0;
}
