Uva

Uva又跪了一早晨，每次都是西班牙时间凌晨或者晚上，我们这边早晨下午的时候跪。。。最近两天跪的太频繁了点。。。

输入是先序输入，所以实现的时候可以递归输入数据，输入的同时累加位置上的权值和。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cstring>
#include <string>
#include <sstream>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
#include <stack>
#include <queue>
#include <bitset> 
#include <cassert> 

using namespace std;

const int maxn = 200;
int sum[maxn];

// 递归构造二叉树，并且同时把相应位置的和计算出来
void build(int p)
{
	int v;
	cin >> v;
	if (v == -1) {
		return;
	}
	sum[p] += v;
	build(p - 1);
	build(p + 1);
}

int main()
{
	int v;
	int kase = 0;
	while (cin >> v) {
		if (v == -1) {
			break;
		}
		memset(sum, 0, sizeof(sum));
		int pos = maxn / 2; // 树根在中间
		sum[pos] = v; // 先序遍历，所以第一个就是树根
		build(pos - 1);
		build(pos + 1);

		int p = 0;
		while (sum[p] == 0) { // 找到最左边的起始叶子结点
			p++;
		}
		// 先输出一个，后面在循环输出空格加sum[p++]
		cout << "Case " << ++kase << ":
" << sum[p++];
		while (sum[p]) {
			cout << " " << sum[p++];
		}
		cout << "

";
	}

	return 0;
}