2019年省赛第十届蓝桥杯B组C/C++试题G解 完全二叉树的权值

最新推荐文章于 2023-05-06 18:52:24 发布
原创 最新推荐文章于 2023-05-06 18:52:24 发布 · 1.2k 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本题是一道关于完全二叉树的算法题，要求根据给定的节点权值找出权值之和最大的深度，输出最小的该深度值。题目给出的样例输入是一个包含7个节点的完全二叉树，节点权值分别为1, 6, 5, 4, 3, 2, 1，样例输出为2，表示在深度为2的节点中，权值和最大。" 119414543,11288323,C++编程实现Windows关机功能,"['C++', 'Windows开发', '系统编程', '游戏编程', 'API调用']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分
【问题描述】
给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从
上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示：
现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点
权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。
在这里插入图片描述

注：根的深度是 1。
【输入格式】
第一行包含一个整数 N。
第二行包含 N 个整数 A1, A2, · · · AN 。
【输出格式】
输出一个整数代表答案。
【样例输入】
7
1 6 5 4 3 2 1
【样例输出】
2
【评测用例规模与约定】
对于所有评测用例，1 ≤ N ≤ 100000，−100000 ≤ Ai ≤ 100000。

#include<iostream>
#include<cmath>
using n
最低0.47元/天 解锁文章

200万优质内容无限畅学
蓝桥杯第十届省赛真题 完全二叉树的权值
IT学生党小新
04-09 887
试题 G：完全二叉树的权值## 标题 时间限制：1.0s 内存限制：256.0MB 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, ··· AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 1 【输入格式】 第一行包含一个整数 N。 第二行包含 N 个整数 A1, A2, ··· AN 。 1 2 【输
Python-蓝桥杯：完全二叉树的权值
qq_44812523的博客
10-09 725
深度为K的完全二叉树，有2**n-1个节点 所以可以使用Python自带的math.log() 函数来求以2为底的二叉树的深度。 m为n个节点所对应的二叉树的深度。 m=(int(math.log(n+1,2))) import math n=int(input()) ls=list(map(int,input().split())) m=(int(math.log(n+1,2))) result=0 deep=0 for i in range(m): res=sum(ls[2**i-1:2*..
试题 G: 完全二叉树的权值
sea____的博客
02-05 1328
第十届蓝桥杯大赛软件类省赛C/C++大学B组 试题 G: 完全二叉树的权值 时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个...
蓝桥杯 完全二叉树的权值（python）
weixin_54179586的博客
01-24 854
给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，
2019蓝桥杯之完全二叉树的权值(Python)
qq_43613793的博客
11-16 2024
在这里先简单的说一下完全二叉树和满二叉树的区别： 先上两张图： 简而言之，完全二叉树和满二叉树的区别就是： 满二叉树深度为k就有2^(k+1) - 1个结点； 完全二叉树除去最后一层即为满二叉树。 所以满二叉树是特殊的完全二叉树。 （样例为满二叉树） 接下来说这道题的思路，很简单，将每一层的权值都存放在一个列表里，最后找出列表里数字最大的第一个数字的下标加一即为结果。 以样例为例： 输入...
2019年第十届C/C++ B组蓝桥杯省赛真题
qq_52134928的博客
05-16 4043
2013年第四届C/C++ B组蓝桥杯省赛真题真题第一题：组队第二题：年号字符第三题：数列求值第四题：数的分解第五题：迷宫第六题：特别数的和第七题：完全二叉树的权值第八题：等差数列第九题：后缀表达式第十题：灵能传输题解第一题：组队第二题：年号字符第三题：数列求值第四题：数的分解第五题：迷宫第六题：特别数的和第七题：完全二叉树的权值第八题：等差数列第九题：后缀表达式第十题：灵能传输 真题 第一题：组队 题目描述 第二题：年号字符 题目描述 第三题：数列求值 题目描述 第四题：数的分解 题目描述 第五题：迷宫
【蓝桥杯】2019年第十届蓝桥杯大学生B组C/C++真题（含部分答案和自己的见解）
热门推荐
Qonent的博客
03-25 1万+
文章目录前言真题试题A：组队试题B：年号字串试题C：年号字串试题D：年号字串试题E：迷宫试题F：特别数的和试题G：完全二叉树的权值试题H: 等差数列试题I: 后缀表达式试题J: 灵魂传输总结 前言 去年参加了蓝桥杯B组C/C++的，成绩有点意料之外，今年又想再次挑战蓝桥杯。 今年十道题做了七道题，比去年有进步，可能今年的题比较简单吧。 下面展示一下今年B组C/C++的真题，希望对大家有些帮助。 ...
2019（第十届）蓝桥杯省赛 C/C++ B组 真题及解析
阿怪的博客
02-24 2232
文章目录试题 A: 组队题解试题B：年号字串题解 试题 A: 组队 【问题描述】 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？ （如果你把以上文字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 team.txt，内容与上面表格中的相同，请注意第一列是编号） 【答案提交】 这是一道结果填空的题，你只需要算出结果
第十届蓝桥杯省赛C/C++ B组
qq_43415108的博客
01-20 442
第十届蓝桥杯省赛C/C++ B组 总结 3月24日考完省赛了。个人觉得，自2013年以来，今年的省赛是最简单的了。虽然自己也做得不好，而且也有可能是还有很多坑是自己没有发现的。以下是本人对今年省赛的一些理解，如有不当之处，希望大佬们能指点一二。 试题 A: 组队 【问题描述】 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名员， 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？ 编号 1 号位 2
蓝桥杯完全二叉树的权值 python
weixin_45640264的博客
06-20 572
import math n = int(input()) lst = list(map(int,input().split())) c_num = math.ceil(math.log(n,2)) # 2为设置的底，ceil向上取整所以不用加1了 ans = [0] # 为了索引方便，加个0 for i in range(1,c_num+1): if i != c_num: # 没有到达最后一层 ans.append(sum(lst[2**(i-1)-1:2**i-1])) .
完全二叉树的权值
qq_43460108的博客
04-02 143
注意切片比较灵活，即时越界了，也可以取到最后一位 import math n=int(input()) f=int(math.log2(n))#3 arr=list(map(int,input().split())) ans=0 temp=arr[0] index=0 for i in range(f):#0 1 2 num=int(pow(2,i)) total=sum(arr[index:index+num]) index=num+index if total>te
【蓝桥杯】完全二叉树的权值
dklkld的博客
04-24 2171
给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1,A2,⋅⋅⋅AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？ 如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是1。 输入格式 第一行包含一个整数N。 第二行包含N个整数A1,A2,⋅⋅⋅AN。 输出格式 输出一个整数代表答案。 数据范围 1≤N≤,−≤Ai≤ 输入样例： 7 1 6 5 4 3...
蓝桥杯真题：完全二叉树的权值
Bayern2jz不开车
03-07 262
原题链接：https://www.acwing.com/problem/content/1242/ 完全二叉树的权值 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？ 如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 输入格式 第一行包含一个整数 N。 第二行包含 N 个整数 A1,A2,⋅⋅⋅AN。 输出格式
蓝桥杯 完全二叉树的权值 C++
发如雪
03-18 346
代码： /* 样例测试： 7 1 6 5 4 3 2 1 //返回值是2 7 1 6 5 4 3 2 2 //第2层和第三层之和都为最大值 ，返回值是1 15 1 3 8 10 18 13 15 6 4 2 9 4 5 2 3 //返回值是3 15 12 3 8 10 18 13 15 20 10 5 5 5 5 3 3 //第三层和第四层之和都为最大值，返回值是2 15 1 3 8 9 4 5 2 6 4 2 10 18 13 15 3//返回值是4 31 12 3 8 10 18 1...
完全二叉树的权值题解
qq_44763418的博客
03-08 785
试题 G：完全二叉树的权值 时间限制：1.0s 内存限制：256.0MB 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, ··· AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 1 【输入格...
2019年蓝桥杯C/C++省赛B组 G:完全二叉树的权值
weixin_45796316的博客
04-02 437
**友情提示：**此篇文章大约需要阅读 2分钟20秒，不足之处请多指教，感谢您的阅读。 问题描述 给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是A1, A2,…… AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是1。 输入格式 第一行包含一个整数N。 第二行包含N 个整数A1, A2, …… AN 。 输出格式 输出一个整数代表答案。
R7-1 完全二叉树的权值
weixin_66794831的博客
05-06 518
现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序为A1​,A2​,A3​⋅⋅⋅AN​。然后求出每一层的节点个数，接着求出每层 节点的权值；第二行包含 N个整数，A1​,A2​,A3​⋅⋅⋅AN​（-100000 ≤ Ai​ ≤ 100000）最后求出并输出节点最大权值所在的深度。代码长度限制 16 KB。
蓝桥杯完全二叉树的权值
糖哲睿的博客
10-16 569
【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N ，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 【输入格式】 第一行包含一个整数 N。 第二行包含 N 个整数 A 1 , A 2 , ··· A N 。 【输出格式】 输出一个整数代表答案。 【样例输入】 7 1 6 5 4 3
蓝桥杯——完全二叉树的权值
qq_43738363的博客
05-23 549
试题 G: 完全二叉树的权值 时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值