博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
例题6-10 UVa699 The Falling Leaves(二叉树)
阅读量:6528 次
发布时间:2019-06-24

本文共 573 字,大约阅读时间需要 1 分钟。

题意:

看白书

要点:

构造一个数组,从中间的下标开始,向左就-1,向右就+1,够简单的

#include
#include
#include
#define maxn 100005int sum[maxn];bool build(int p){ int v; scanf("%d", &v); if (v == -1) return false; sum[p] += v; build(p - 1); build(p + 1); return true;}int main(){ int kase = 0; while (build(maxn / 2)) { int p = 0; while (sum[p] == 0) p++; printf("Case %d:\n%d", ++kase,sum[p++]); while (sum[p] != 0) printf(" %d", sum[p++]); printf("\n\n"); memset(sum, 0, sizeof(sum)); } return 0;}

转载于:https://www.cnblogs.com/seasonal/p/10343853.html

你可能感兴趣的文章
创建Visual Studio项目模版向导的几篇参考文章
查看>>
深入浅出SQL Server Replication第一篇:走近Replication(上)
查看>>
[TopCoder][SRM] SRM 562 DIV 2
查看>>
SQLSERVER是怎麽通过索引和统计信息来找到目标数据的(第一篇)
查看>>
简明 Vim 练级攻略 | 酷壳 - CoolShell.cn
查看>>
LocalAlloc,VirtualAlloc,malloc,new的异同
查看>>
回调函数
查看>>
win7 x64 jdk1.7.0_51
查看>>
45 Useful Oracle Queries--ref
查看>>
这些开源项目,你都知道吗?(持续更新中...)[原创]
查看>>
linux中利用iptables+geoip过滤指定IP
查看>>
在myeclipse中写sql语句的细节问题
查看>>
使用ShellExecute打开目标文件所在文件夹并选中目标文件
查看>>
Lombok简化Java代码的好工具
查看>>
HDU 4614 Vases and Flowers (2013多校2 1004 线段树)
查看>>
Minix中的字符判定ctype.c
查看>>
91平台iOS接入demo
查看>>
五个优秀的硬盘检测工具
查看>>
用js实现table内容从下到上连续滚动
查看>>
基于ffmpeg的流媒体服务器
查看>>