2020-PTA总决赛-L1-7 前世档案(思路)

输入样例:
3 4
yny
nyy
nyn
yyn

输出样例:
3
5
6
2

一开始居然傻傻的开始动手写二叉树的数据结构，还是题做少了...
写了一半感觉一个破L1的题凭什么这么麻烦，结果发现就是根据层序生成编号罢了
左子树编号是root2，右子树编号是root2+1

部分正确Code:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){int N, M;cin >> N >> M;while(M--){ll res = 1;for(int i = 0; i < N; i++){char ans;cin >> ans;if(ans == 'y'){res *= 2;}else{res = res * 2 + 1;}}cout << res - pow(2, N) + 1 << endl;}return 0;
}

pow返回值类型是double，存在精度问题，搞得最后一个测试点过不去。。。

AcCode:

#include<bits/stdc++.h>
using namespace std;
int main(){int N, M;cin >> N >> M;while(M--){int res = 1;for(int i = 0; i < N; i++){char ans;cin >> ans;if(ans == 'y'){res *= 2;}else{res = res * 2 + 1;}}int cnt = 1;for(int i = 1; i <= N; i++){cnt *= 2;}cout << res - cnt + 1 << endl;}return 0;
}