技術標籤：GPLTHBU訓練營

L1-7 前世檔案

網路世界中時常會遇到這類滑稽的算命小程式，實現原理很簡單，隨便設計幾個問題，根據玩家對每個問題的回答選擇一條判斷樹中的路徑（如下圖所示），結論就是路徑終點對應的那個結點。

現在我們把結論從左到右順序編號，編號從 1 開始。這裡假設回答都是簡單的“是”或“否”，又假設回答“是”對應向左的路徑，回答“否”對應向右的路徑。給定玩家的一系列回答，請你返回其得到的結論的編號。

輸入格式：
輸入第一行給出兩個正整數：N（≤30）為玩家做一次測試要回答的問題數量；M（≤100）為玩家人數。

隨後 M 行，每行順次給出玩家的 N 個回答。這裡用 y 代表“是”，用 n 代表“否”。

輸出格式：
對每個玩家，在一行中輸出其對應的結論的編號。

輸入樣例：

3 4
yny
nyy
nyn
yyn

輸出樣例：

3
5
6
2

也不知道怎麼了，當時好多沒做出來或者沒滿分的題，現在又都做出來了，可能是當時狀態不好，或者是思路錯了，或者是沒想到，又或者是自己的能力有所提高。這個根據滿二叉樹的性質來做就行了，孩子結點編號是雙親的2倍或者2倍+1

#include <cmath>
#include <iostream>
using namespace std;

int main() {
    int n, m;
    cin >> n >>
 
 m;
    int ans = pow(2, n) - 1;//最後一層（結論那一層）之前的結點總數
    string s;
    while (m--) {
        cin >> s;
        int i = 1, j = 0;
        while (i <= ans && j < s.length()) {
            if (s[j] == 'y')
                i = 2 * i;
            else
                i = 2 * i + 1;
            j++
 
;
        }
        cout << i - ans << endl;//此時i指向結論那一層的某個編號（完全二叉樹的順序儲存）
    }
    return 0;
}