技術標籤：c++演算法

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

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

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

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

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

輸入樣例：

3 4
yny
nyy
nyn
yyn

輸出樣例：

3
5
6
2

個人題目思路
當時比賽剛看到題目的時候還是挺慌的，因為資料結構沒學好，看那圖片以為要用二叉樹，然後靜下心來看看，把每個字串與之對應的編號放一塊，可以發現 yyy =1,yyn=2,yny=3,一次類推找規律，第一個是0，第二個是1X2⁰+1,第三個是1X2¹+1,第四個是ynn也就是1X2¹+1X2⁰+1=4,以此類推，可以看出編號是一個二進位制數+1，其中這個二進位制數，y代表”0“，n代表”1“，程式碼如下：

#include <iostream>
 

#include <bits/stdc++.h>

using namespace std;
int main()
{
    int n,m;
    char c;
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        int sum=0;
        for(int j=0;j<n;j++)
        {
           cin>>c;
           if(c=='n')
           {
               sum+=1*pow(2,n-
 
j-1);
           }
        }
        cout<<sum+1<<endl;
    }
    return 0;
}

amo soltanto aurora forever.