输入样例
3 4
yny
nyy
nyn
yyn
输出样例
3
5
6
2
给最开始的结点定为1,如果向左走,不做处理,向右走,加2的n-i次方,本代码因为i为记层数(回答问题是第几个)的同时,还控制字符串数组,所以pow(2,n-i-1)
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
int n,m,num;
cin>>n>>m;//几个字母,几行数据,因为mn输入顺序写反了导致错误
while(m--){
num=1;
cin>>s;
for(int i=0;i<s.length();i++){//数组从0开始啊!!!
if(s[i]=='n')
num+=pow(2,n-i-1);//i是从0开始的,所以要减1 这里出错了
else
continue;
}
cout<<num<<endl;
}
}
还是不够缜密啦,错在小逻辑,错在看不清题,错在不注意~~
以下是学姐的代码
//前世档案这道题考验的是我们对完全二叉树的了解
//这里的结论号=结点号-上层的最后一个节点号
//结点号:由路径决定,设根序号为i,y的话就2i,n的话就2i+1
//上层的最后一个节点号:2的n次方-1,n为答的题数
//#include <bits/stdc++.h>
#include<iostream>
#include<math.h>
#include<string>//getline
using namespace std;
int main(){
int n,m;
string s;
cin>>n>>m;
for(int i=0;i<m;i++){
cin>>s;//cin可以输入string类型,不可以输入数组
int x=1,y;//数的数 上一层最后一个数
for(int j=0;s[j];j++){
if(s[j]=='y') x*=2;
else x=2*x+1;//可以这么写
}
y=pow(2,n)-1;
cout<<x-y<<endl;
}
return 0;
}