习题6-2 S树 UVa712

XDU_Skyline

于 2014-08-29 11:53:43 发布

阅读量709

点赞数

分类专栏：算法竞赛入门经典（第二版）数据结构——树文章标签： uva

本文链接：https://blog.csdn.net/u014800748/article/details/38922299

版权

1.题目描述：点击打开链接2.解题思路：

摘要由CSDN通过智能技术生成

1.题目描述：点击打开链接

2.解题思路：将输入的查询看做二进制串，转化为十进制得到叶子节点的序号，存储每个叶子节点的值即可

3.代码：

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<cassert>
#include<cstdlib>
#include<cstdio>
#include<ctime>
#include<cmath>
#include<cstring>
#include<functional>
using namespace std;
const int maxn = 7 + 3;
int a[1 << maxn];
string buf[maxn];
vector<int>ans;
int n, m;
int cnt = 0;
string sr;
void solve()
{
	int loc = 0;
	int arr[maxn];
	for (int i = 0; i < cnt; i++)
		arr[i] = buf[i][1] - '0'-1;
	for (