UVA 699 - The Falling Leaves

原创 2013年12月02日 07:39:12
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
using namespace std;
int a[210][210];
int sum[210];
void creat(int dep, int mid)
{
    int x;
    scanf("%d", &x);
    if(x == -1) return;
    else {
        a[dep][mid] += x;
        sum[mid] += x;
        creat(dep+1, mid-1);
        creat(dep+1, mid+1);
    }
}
int main()
{
    int root, kase = 0;
    while(scanf("%d", &root), root != -1)
    {
        memset(sum, 0, sizeof(sum));
        memset(a, 0, sizeof(a));
        int mid = 100;
        a[0][mid] = root;
        sum[mid] += root;
        creat(1, mid-1);
        creat(1, mid+1);
        printf("Case %d:\n", ++kase);
        bool f = true;
        for(int i = 0; i < 200; ++i)
        {
            if(sum[i] != 0)
            {
                if(!f) printf(" "), printf("%d", sum[i]);
                else printf("%d", sum[i]), f = false;
            }
        }
        printf("\n\n");
    }
    return 0;
}

(2016秋数据结构课后练习题总结)03-树2 List Leaves (25分)

Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. ...
  • jiaomenglei
  • jiaomenglei
  • 2016年09月16日 21:26
  • 1104

用pandas分析百万电影数据

##用pandas分析电影数据Lift is short, use Python.用Python做数据分析,pandas是Python数据分析的重要包,其他重要的包:numpy、matplotlib ...
  • Royecode
  • Royecode
  • 2016年05月29日 17:48
  • 9745

Hadoop集群安装遇到的问题

首先会因为以下几种情况才会出现启动不了datanode。 1.首先修改过master那台的配置文件, 2.多次hadoop namenode -format这种不好的习惯。 一般会出现一下报错:...
  • zhihaoma
  • zhihaoma
  • 2015年04月11日 10:46
  • 1349

The Falling Leaves UVA699

这道题题意很好理解,在判定二叉树的节点数是不是结束的时候我用到了一个定理,二叉树也节点数也就是题中-1的个数等于度数为一和二的结点个数加一,题中不存在度数为一的结点,因此很好判断树的结点是否结束,然后...
  • u011194165
  • u011194165
  • 2013年10月23日 21:45
  • 461

uva 699 The Falling Leaves (二叉树)

uva 699 The Falling Leaves Each year, fall in the North Central region is accompanied by the ...
  • llx523113241
  • llx523113241
  • 2015年02月01日 19:59
  • 458

UVa 699 The Falling Leaves(递归建树)

题意  假设一棵二叉树也会落叶  而且叶子只会垂直下落   每个节点保存的值为那个节点上的叶子数   求所有叶子全部下落后   地面从左到右每堆有多少片叶子 和上一题有点像  都是递归输入的  一个...
  • acvay
  • acvay
  • 2014年09月24日 12:48
  • 1054

Uva699 The Falling Leaves 【递归输入】【例题6-10】

递归输入!同一水平位置结点和其实就是在同一下标位置上累加!
  • GuoZLH
  • GuoZLH
  • 2016年12月03日 21:15
  • 185

UVa 699 The Falling Leaves (DFS遍历二叉树)

699 - The Falling Leaves Time limit: 3.000 seconds  http://uva.onlinejudge.org/index.php?option=co...
  • synapse7
  • synapse7
  • 2013年10月26日 22:47
  • 896

UVa 699 - The Falling Leaves

实质上是一个二叉树的DFS,先左子树,再右子树,因为题目说最大宽度为80,所以开一个80的数组,从中间(40)开始,往里递归。 以第二组数据为例, 8 2 9 -1 -1 6 5 -1 -1 ...
  • GooMaple
  • GooMaple
  • 2012年07月31日 09:59
  • 874

UVA699 The Falling Leaves【二叉树】【递归】

题目大意:给你一棵二叉树,每个节点都有一个位置。左子结点在它左边1个单位, 右子节点在它右边1个单位。在竖直方向上在一条线上的点位置相同。比如图中的5 和6在同一位置。现在从左到右,输出这棵树上相同位...
  • u011676797
  • u011676797
  • 2014年12月11日 11:44
  • 617
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVA 699 - The Falling Leaves
举报原因:
原因补充:

(最多只允许输入30个字)