第十届蓝桥杯省赛C++B组 完全二叉树的权值

最新推荐文章于 2023-09-16 10:14:03 发布
原创 最新推荐文章于 2023-09-16 10:14:03 发布 · 3.2k 阅读 · 9
蓝桥杯省赛C++B组题目，要求找到一棵完全二叉树中，相同深度节点权值之和最大的最小深度。输入包含树的节点数N和各节点权值，通过计算和比较不同深度的权值和，得出答案。关键在于利用完全二叉树的性质和对数运算来确定最大和的最小深度。

试题 G：完全二叉树的权值

时间限制：1.0s     内存限制：256.0MB     本题总分：20 分

【问题描述】

       给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, ··· AN，如下图所示：

       现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。

       注：根的深度是 1。

【输入格式】

       第一行包含一个整数 N。
       第二行包含 N 个整数 A1, A2, ··· AN 。

【输出格式】

       输出一个整数代表答案。

【样例输入】

最低0.47元/天 解锁文章
蓝桥杯第十届省赛真题 完全二叉树的权值
IT学生党小新
04-09 944
试题 G：完全二叉树的权值## 标题 时间限制：1.0s 内存限制：256.0MB 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, ··· AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 1 【输入格式】 第一行包含一个整数 N。 第二行包含 N 个整数 A1, A2, ··· AN 。 1 2 【输
2019年省赛第十届蓝桥杯B组C/C++试题G解 完全二叉树的权值
Rlynn的博客
10-09 1300
试题 G: 完全二叉树的权值 时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 【输入格式】 第一行包含一个整数 N。 第二行包含 N 个整数 A1, A2, · ·
试题 G: 完全二叉树的权值
sea____的博客
02-05 1410
第十届蓝桥杯大赛软件类省赛C/C++大学B组 试题 G: 完全二叉树的权值 时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个...
完全二叉树的权值
weixin_43434590的博客
03-12 3002
完全二叉树的权值 问题描述： 给定一颗包含N个结点的完全二叉树，每个结点都有一个权值，命名规律如图所示： 现在小明要把相同深度的结点权值加在一起，他想知道哪个深度的结点权值之和最大。如果有多个深度的权值和最大，请你输出其中最小的深度值。根的深度设为1。 输入和输出格式： 输入： 第一行包括一个整数N，表示有N个结点 第二行包含N个整数，代表 A1,A2,A3...AnA_{1},A_{2},A_...
完全二叉树的权值（利用二叉树存储的特点轻松解题）
2302_77698668的博客
09-16 1411
许多小伙伴刚刚接触二叉树的时候对二叉树的存储不太敏感，对于如何利用二叉树的性质解题存在盲区，这篇博客将会带领大家了解二叉树的存储性质在解题当中的作用。动态求连续区间和+数列区间最大值（快速掌握线段树的基本性质及应用）二叉树是一种常见的树状数据结构，它由一组称为节点的元素组成，这些节点通过指向其他节点的引用（通常称为左子节点和右子节点）来建立层次关系。每个节点最多有两个子节点，分别称为左子节点和右子节点。左子节点的值小于或等于父节点的值，右子节点的值大于父节点的值。
【蓝桥杯】完全二叉树的权值
dklkld的博客
04-24 2242
给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1,A2,⋅⋅⋅AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？ 如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是1。 输入格式 第一行包含一个整数N。 第二行包含N个整数A1,A2,⋅⋅⋅AN。 输出格式 输出一个整数代表答案。 数据范围 1≤N≤,−≤Ai≤ 输入样例： 7 1 6 5 4 3...
2019年第十届蓝桥杯【C++省赛B组】【第七题：完全二叉树的权值】——附解题思路及代码
老陈聊架构
10-31 5842
蓝桥杯题目汇总 https://blog.csdn.net/qq_34202873/article/details/79784728 第二题 标题：完全二叉树的权值（时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分） 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N ，如下...
2019年第十届蓝桥杯【C++省赛B组】【第七题：完全二叉树的权值】
qq_43727105的博客
02-11 411
第七题 标题：完全二叉树的权值（时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分） 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A 1 , A 2 , ··· ,A N ，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中...
蓝桥杯-完全二叉树的权值（运用数学思想超快解题）
Eat_chestnuts的博客
03-24 2596
题目描述 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1，A2,…,An ，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 输入描述 第一行包含一个整数 N（1≤N≤10^5）N（1≤N≤10 ^5） 第二行包含 N 个整数 A1, A2, ··· An （−10^5≤ Ai ≤10^5） 输出描述 输出一个整数代表答案。
R7-1 完全二叉树的权值
weixin_66794831的博客
05-06 627
现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序为A1​,A2​,A3​⋅⋅⋅AN​。然后求出每一层的节点个数，接着求出每层 节点的权值；第二行包含 N个整数，A1​,A2​,A3​⋅⋅⋅AN​（-100000 ≤ Ai​ ≤ 100000）最后求出并输出节点最大权值所在的深度。代码长度限制 16 KB。
蓝桥杯2019年第十届真题——完全二叉树的权值
指北针_N的博客
01-06 5272
日志统计 一、题目内容 题目描述 给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1​,A2​,⋅⋅⋅AN​，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 输入描述 第一行包含一个整数 N（1 ≤ N ≤ 105）。 第二行包含N个整数A1​，A2，⋅⋅⋅ AN​（−10^5 ≤ Ai ​≤ 10^5）。 ...
蓝桥杯：完全二叉树的权值——C++详解
枯木何日可逢春
03-16 2339
题目描述： 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, ··· AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 输入： 第一行包含一个整数 N。 第二行包含 N 个整数 A1...
[蓝桥杯2019初赛]完全二叉树的权值
qq_42090769的博客
02-06 2219
时间限制: 1 Sec 内存限制: 256 MB 题目描述 给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是A1, A2, AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是1。 输入 第一行包含一个整数N。 第二行包含N 个...
蓝桥杯 完全二叉树的权值
weiambt的博客
03-12 1169
完全二叉树不要误以为是满二叉树 概念混淆： 一棵深度为k且有 2^k -1个结点的二叉树称为满二叉树。 一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，则这棵二叉树称为完全二叉树。满二叉树是特殊的完全二叉树。 #include<bits/stdc++.h> using namespace std; int a[1001000]; int main() { int ans=0; int n; cin>>n; .
【蓝桥杯】完全二叉树的权值（利用完全二叉树的性质模拟）
_C9的博客
04-06 1224
解题思路：利用完全二叉树的性质，完全二叉树的最大深度为log以2为底下取整加1，除最后一层每一层都是满的且含2^(h-1)个节点，这样我们可以枚举每一层结点，计算每一层的权值和，进行比较后输出 下面附上ac代码 #include <bits/stdc++.h> using namespace std; int a[500005]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>&gt...
评论 16
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值