The Falling Leaves, UVa 699 算法竞赛入门经典例题6-10

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了The Falling Leaves, UVa 699 算法竞赛入门经典例题6-10，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1042字，纯文字阅读大概需要2分钟。

内容图文

目录

• 题目
• • 链接
  • 输入
  • 输出
• 书上的AC代码
• 后记

题目

链接

点此处跳转题目

输入

5 7 -1 6 -1 -1 3 -1 -1
8 2 9 -1 -1 6 5 -1 -1 12 -1
-1 3 7 -1 -1 -1
-1

输出

Case 1:
7 11 3
Case 2:
9 7 21 15

书上的AC代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
const int maxn = 80;
int sum[maxn];

//输入并统计一棵子树，树根水平位置为p 
void build(int p) {
	int v; cin >> v;
	if (v == -1) return; //空树 
	sum[p] += v;//同一个位置的权值直接加和
	build(p - 1); build(p + 1);
}
//边读入边统计 
bool init() {
	int v; cin >> v;
	if (v == -1) return false;//输入结束
	memset(sum, 0, sizeof(sum));//清空数组
	int pos = maxn / 2; //树根的水平位置 
	sum[pos] = v;
	build(pos - 1); build(pos + 1);//先完成全部左子树，再完成右子树
}
int main() {
	int kase = 0;
	while (init()) {
		int p = 0;
		while (sum[p] == 0) p++; //找最左边的叶子 
		cout << "Case " << ++kase << ":\n" << sum[p++];//因为要避免行末多余空格 
		while (sum[p] != 0) cout << " " << sum[p++];
		cout << "\n\n";
	}
	return 0;
}

后记

今天还有两道例题要学，先把代码和解析丢上来，至于别的有空再说
——蒟蒻的第六篇博客
2021-1-22 19:12

内容总结

以上是互联网集市为您收集整理的The Falling Leaves, UVa 699 算法竞赛入门经典例题6-10全部内容，希望文章能够帮你解决The Falling Leaves, UVa 699 算法竞赛入门经典例题6-10所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---