UVa 699 The Falling Leaves(递归建树)

UVa 699 The Falling Leaves(递归建树)

　　假设一棵二叉树也会落叶  而且叶子只会垂直下落   每个节点保存的值为那个节点上的叶子数   求所有叶子全部下落后   地面从左到右每堆有多少片叶子

　　和UVa 839 -- Not so Mobile(树的递归输入)有点像  都是递归输入的  一个节点(设水平位置为p)  则它的左右儿子节点的水平位置分别为  p-1  p+1   也是可以边输入边处理的  输入完也就得到答案了   注意每个样例后面都有一个空行  包括最后一个

#include<iostream>
#include<cstring>
using namespace std;
const int maxn = 205;
int sum[maxn];
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));
    sum[maxn/2] += v;
    build(maxn/2-1);build(maxn/2+1);
    return true;
}

int main()
{
    int kase = 0;
    while(init())
    {
        int p=0;
        while(sum[p] == 0) p++;
        cout<<"Case "<<++kase<<":"<<endl;
        for(int i=p;;i++)
        {
            if(sum[i] == 0)
            {
                cout<<endl<<endl;break;
            }
            if(i!=p) cout<<" ";
            cout<<sum[i];
        }
    }
    return 0;
}