数据结构The Falling Leaves(6-10)

Posted wxjor

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构The Falling Leaves(6-10)相关的知识,希望对你有一定的参考价值。

[UVA699]The Falling Leaves

算法入门经典第6章例题6-10(P159)

题目大意:有一颗二叉树,求水平位置的和。

试题分析:乱搞就可以过,将树根节点的pos记为0,向左-1,向右+1,统计答案即可。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>
#include<queue>
#include<stack>
#include<algorithm>
using namespace std;

inline int read(){
	int x=0,f=1;char c=getchar();
	for(;!isdigit(c);c=getchar()) if(c==‘-‘) f=-1;
	for(;isdigit(c);c=getchar()) x=x*10+c-‘0‘;
	return x*f;
}
const int MAXN=1000;
const int INF=999999;
int N,M;
int sum[MAXN];
int Min,Max;
int cnt;

void solve(int pos){
	int ls=read();
	Max=max(Max,pos);
	Min=min(Min,pos);
	if(ls!=-1){
		sum[pos-1+200]+=ls;
		solve(pos-1);
	}
	int rs=read();
	if(rs!=-1){
		sum[pos+1+200]+=rs;
		solve(pos+1);
	}
	return ;
}
int k;
int main(){
	while(scanf("%d",&k)!=EOF){
		if(k==-1) break;
		memset(sum,0,sizeof(sum));
		Min=Max=0;
		sum[200]+=k;
		solve(0);
		printf("Case %d:\n",++cnt);
		for(int i=Min;i<Max;i++){
			printf("%d ",sum[i+200]);
		}
		printf("%d\n\n",sum[Max+200]);
	}
}

 

以上是关于数据结构The Falling Leaves(6-10)的主要内容,如果未能解决你的问题,请参考以下文章

Uva699 The Falling Leaves

UVA 699 The Falling Leaves

UVA699 UVALive5471 The Falling Leaves树权和

Uva 699The Falling Leaves

下落的树叶 (The Falling Leaves UVA - 699)

UVa699 - The Falling Leaves