UVA 699 下落的树叶；

思路：递归；递归建立二叉树，然后输出就可以；
首先在输入上，这个输入的判断就是如果等于 -1，就返回；一直在递归输入，首先输入root的值；然后建树，递归输入，先序，就先build(root-1),再build(root+1);就?了，root要在maxn/2的位置；因为是二叉树，左右有儿子，防止越界；
输出的时候就找到第一个不等于0的，然后一直输出，直到等于0，结束；
对于这道题的blank line，只需要输出两个"n"即可；

存在问题：题目介绍比较繁琐，不太好读题；

#include<iostream>
#include<cstring>
using namespace std;

const int maxn = 200;
int sum[maxn];

void build(int p)
{
	int v;
	scanf("%d",&v);
	if(v == -1) return;
	sum[p] += v;
	build(p-1);
	build(p+1);
}

bool init()
{
	int v;
	scanf("%d",&v);
	if(v == -1) return false; \ 输入-1结束
	memset(sum,0,sizeof(sum)); \memset在cstring里
	int pos = maxn/2; root的位置
	sum[pos] = v;
	build(pos-1); \递归建树；
	build(pos+1);
	return true; \bool类型的函数记得最后要有返回值，否则会出现段错误；
}

int main()
{
	int kase = 0;
	while(init())
	{
		int p = 0;
		while(sum[p] == 0) p++; \找到第一个不等于0的sum[p]，即找到下标p；
		cout<<"Case "<<++kase<<":n"<<sum[p++];\输出的过程同时++；程序优美；
		while(sum[p] != 0) cout<<" "<<sum[p++];
		cout<<"n""n"; "nn"也可以；
	}
	return 0;
}

最后

以上就是醉熏大船为你收集整理的UVA 699 下落的树叶；的全部内容，希望文章能够帮你解决UVA 699 下落的树叶；所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。