#include<cstring>
#include<iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
const int maxn = 200;
int sum[maxn];
// 输入并统计一棵子树,树根水平位置为p
void build(int p)
{
int v;
cin >> v;
if(v == -1) return; // 空树
sum[p] += v;
build(p - 1);
build(p + 1);
}
// 边读入边统计
bool init()
{
int v;
cin >> v;
if(v == -1) return false;
memset(sum, 0, sizeof(sum));
int pos = maxn/2; // 树根的水平位置
sum[pos] = v;
build(pos - 1); // 左子树
build(pos + 1); // 右子树
return true;
}
int main()
{
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
int kase = 0;
while(init())
{
int p = 0;
while(sum[p] == 0) p++; // 找最左边的叶子
// 开始输出。因为要避免行末多余空格,所以稍微麻烦一点
cout << "Case " << ++kase << ":\n" << sum[p++];
while(sum[p] != 0)
{
cout << " " << sum[p];
p++;
}
cout << "\n\n";
}
return 0;
}
uva 699
最新推荐文章于 2020-02-24 12:45:19 发布