L1-071 前世档案 (20 分)(C++)
利用二叉树的性质解题(当根节点从1开始编号时,分支节点的左孩子编号等于这一分支节点的2倍,右孩子等于2倍+1)
题目描述如下
上代码
```cpp
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int h,n,num;
int i,j;
char c;
cin>>h>>n;
for(i=0;i<n;i++)
{
num=1;
for(j=0;j<h;j++)
{
cin>>c;
num=num*2;
if(c=='n')
num=num+1;
}
num=num-pow(2,h)+1;
cout<<num<<endl;
}
return 0;
}