UVA 699 The Falling Leaves 数据结构-白红宇

UVA 699 The Falling Leaves 数据结构

阅读量：6379 次

发布时间：2019-06-23

本文共 847 字，大约阅读时间需要 2 分钟。

　　题目链接： UVA

　　题目描述：递归方式输入叶子节点权值，输出每一列的叶子节点的权值之和

　　解题思路：还是递归输入和上题差不多。

　　代码：

#include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                
                 #include 
                 
                  using namespace std;const int maxn = 1e3+10;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; if((cin >> v)==EOF) return false; int pos = maxn >> 1; sum[pos] = v; build(pos-1); build(pos+1); return true;}int main() { freopen("in.txt", "r", stdin); while(init()) { int p = 0; while(sum[p]==0) p++; while(sum[p]!=0) { cout << sum[p++] << " "; } cout << endl; } return 0;}