L1-071 前世档案--Python

网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。

现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。

输入格式：

输入第一行给出两个正整数：N（≤30）为玩家做一次测试要回答的问题数量；M（≤100）为玩家人数。

随后 M 行，每行顺次给出玩家的 N 个回答。这里用 y 代表“是”，用 n 代表“否”。

输出格式：

对每个玩家，在一行中输出其对应的结论的编号。

输入样例：

3 4
yny
nyy
nyn
yyn

输出样例：

3
5
6
2

 思路写在注释里了！！！！

# 获得的问题数与问题人数
a, b = input().split(' ')
# 计算出总的叶子节点
num = 2 ** int(a)
# 根据人数循环
for i in range(int(b)):
    # 得到回答的答案
    str_ = input()
    """     思路解析
        当出现n的时候，说明其前有 总叶子数 / (2**(n的索引+1)) 个叶子节点被跳过，这是重点
        根据这个规律就可以求出位置，但还需要一点操作，如下：
        回答问题的最后一个答案是关键，n代表否，在右，所以加2，y代表是在左，所以加1，并且最后一位不能用上面规律做判断
    """
    # 记录被跳过叶子节点的个数
    flag = 0
    # 记录结论位置
    end = 0
    # 循环答案
    for k in range(len(str_)):
        # 判断是否是答案的最后一位
        if k == len(str_) - 1:
            # 是的话退出循环
            continue
        # 判断时候遇到n
        if str_[k] == 'n':
            # 计算被跳过的叶子节点数
            flag = num / (2 ** (k + 1))
            # 记录结论位置
            end += flag
    # 根据最后一位答案得出最终结果
    if str_[-1] == 'n': end += 2
    if str_[-1] == 'y': end += 1
    print(int(end))