6-10 下落的树叶 uva699
类似第九题 都是属于比较巧妙的题目 !
用一个p数组来保存水平值 然后开始built
自然就会按照自左而右的顺序来读取!!!!!!这很重要
#include<bits/stdc++.h>
using namespace std;
void built (int pos); int p[]={};
int main()
{ int root;int cas=;
while(cin>>root&&root!=-)
{ memset(p,,sizeof(p)); p[]+=root;
built(-);built(+); int t=;
while(p[t]==)t++;
printf("Case %d:\n",++cas);
printf("%d",p[t]);
while(p[++t]!=) printf(" %d",p[t]); cout<<endl<<endl;
} return ;
} void built (int pos)
{ int n;
cin>>n;
if(n==-) return ;
p[pos]+=n; built(pos-);built(pos+);
}
6-10 下落的树叶 uva699的更多相关文章
- 6_10 下落的树叶(UVa699)<二叉树的DFS>
		每年到了秋天树叶渐渐染上鲜艳的颜色,接着就会落到树下来.假如落叶发生在二叉树,那会形成多大的树叶堆呢?我们假设二叉树中的每个节点所落下的叶子的数目等于该节点所储存的值.我们也假设叶子都是垂直落到地面上 ... 
- 下落的树叶 (The Falling Leaves UVA - 699)
		题目描述: 原题:https://vjudge.net/problem/UVA-699 题目思路: 1.依旧二叉树的DFS 2.建树过程中开个数组统计 //紫书源代码WA AC代码: #include ... 
- UVa 699 下落的树叶
		https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ... 
- javascript实现下雪效果
		原理: 1.js动态创建DIV,指定CLASS类设置不同的背景图样式显示不同的雪花效果. 2.js获取创建的DIV并改变其top属性值,当下落的高度大于屏幕高后删除该移动div 3.好像不够完善勿喷 ... 
- Python数据分析之文本处理词频统计
		1.项目背景: 原本计划着爬某房产网站的数据做点分析, 结果数据太烂了,链家网的数据干净点, 但都是新开楼盘,没有时间维度,分析意义不大. 学习的步伐不能ting,自然语言处理还的go on 2.分析 ... 
- mysql存储引擎InnoDB详解,从底层看清InnoDB数据结构
		InnoDB一个支持事务安全的存储引擎,同时也是mysql的默认存储引擎.本文主要从数据结构的角度,详细介绍InnoDB行记录格式和数据页的实现原理,从底层看清InnoDB存储引擎. 本文主要内容是根 ... 
- <转>cocos2d-x学习笔记(五)仿真树叶飘落效果的实现(精灵旋转、翻转、钟摆运动等综合运用)
		转载自ufolr的博客 原文连接:http://blog.csdn.net/ufolr/article/details/7624851 最近项目中需要一个落叶的效果,本来想用粒子特效来实现,但是几经调 ... 
- [深入浅出Windows 10]模拟实现微信的彩蛋动画
		9.7 模拟实现微信的彩蛋动画 大家在玩微信的时候有没有发现节日的时候发一些节日问候语句如“情人节快乐”,这时候会出现很多爱心形状从屏幕上面飘落下来,我们这小节就是要模拟实现这样的一种动画效果.可能微 ... 
- 10分钟掌握XML、JSON及其解析
		引言 NOKIA 有句著名的广告语:“科技以人为本”.任何技术都是为了满足人的生产生活需要而产生的.具体到小小的一个手机,里面蕴含的技术也是浩如烟海,是几千年来人类科技的结晶,单个人穷其一生也未必能掌 ... 
随机推荐
- cmd 命令 添加端口
			cmd 添加端口:netsh firewall add portopening tcp 45625 "telnet" 
- django错误笔记(xadmin)——AttributeError: 'Settings' object has no attribute 'TEMPLATE_CONTEXT_PROCESSORS'
			使用Xadmin,执行makemigrations和migrate时运行报错提示: AttributeError: 'Settings' object has no attribute 'TEMPLA ... 
- [NOIP2012提高]借教室 题解(二分答案+差分)
			[NOIP2012提高&洛谷P1083]借教室 Description 在大学期间,经常需要租借教室.大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室.教室的大小功能不同,借教室 ... 
- 第16月第6天 vs2005 lseek directdraw
			1. //_lseek(file_handle, -(int)pbitmap->bitmapinfoheader.biSizeImage, SEEK_END); SetFilePointer(( ... 
- 第14月第30天 svn 撤销ignore revert
			1. 直接到被ignore的位置,执行: svn add <你被ignore的文件名> --no-ignore –no-ignore是取消忽略 如果是add目录,你可以: svn add ... 
- js 执行上下文理解
			前端基础进阶(三):变量对象详解http://www.jianshu.com/p/330b1505e41d 1.创建阶段 a.生成变量对象 1.创建arguments对象 2.functio ... 
- L - The Shortest Path Gym - 101498L (dfs式spfa判断负环)
			题目链接:https://cn.vjudge.net/contest/283066#problem/L 题目大意:T组测试样例,n个点,m条边,每一条边的信息是起点,终点,边权.问你是不是存在负环,如 ... 
- 数据库运维平台~inception回滚功能
			一 简介:inception的另一个激动人心的功能,很强大.二 功能简介: inception会针对已经执行sql语句进行1 记录 2 生成回滚语句三 备份: 1 启用远程备份机制(强烈建议一台单 ... 
- 解决bootstrap-table多次请求只触发一次的问题
			在初始化table之前,要将table销毁,否则会保留上次加载的内容 1 $("#table").bootstrapTable('destroy'); 2 $("#tab ... 
- Centos6.5使用yum安装mysql——快速上手必备
			第1步.yum安装mysql [root@stonex ~]# yum -y install mysql-server 安装结果: Installed: mysql-server.x86_6 ... 
