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 = ;

 int sum[maxn];

 void build(int p)

 {

     int v;

     cin>>v;

     if(v == -) return;

     sum[p] += v;

     build(p-);build(p+);

 }

 bool init()

 {

     int v;

     cin>>v;

     if(v == -) return false;

     memset(sum,,sizeof(sum));

     sum[maxn/] += v;

     build(maxn/-);build(maxn/+);

     return true;

 }

 int main()

 {

     int kase = ;

     while(init())

     {

         int p=;

         while(sum[p] == ) p++;

         cout<<"Case "<<++kase<<":"<<endl;

         for(int i=p;;i++)

         {

             if(sum[i] == )

             {

                 cout<<endl<<endl;break;

             }

             if(i!=p) cout<<" ";

             cout<<sum[i];

         }

     }

     return ;

 }

巴特西

UVa 699 The Falling Leaves(递归建树)

最新文章

热门文章