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

最新推荐文章于 2023-05-06 18:52:24 发布
最新推荐文章于 2023-05-06 18:52:24 发布
阅读量1.1k 收藏 5
点赞数 1
分类专栏： 2019年省赛第十届蓝桥杯B组C/C++ 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Rlynn/article/details/108985940
版权
本题是一道关于完全二叉树的算法题，要求根据给定的节点权值找出权值之和最大的深度，输出最小的该深度值。题目给出的样例输入是一个包含7个节点的完全二叉树，节点权值分别为1, 6, 5, 4, 3, 2, 1，样例输出为2，表示在深度为2的节点中，权值和最大。" 119414543,11288323,C++编程实现Windows关机功能,"['C++', 'Windows开发', '系统编程', '游戏编程', 'API调用']
摘要由CSDN通过智能技术生成

试题 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
最低0.47元/天 解锁文章
Python-蓝桥杯：完全二叉树的权值
qq_44812523的博客
10-09 677
深度为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*..
蓝桥杯 完全二叉树的权值（python）
weixin_54179586的博客
01-24 823
给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，
2019蓝桥杯之完全二叉树的权值(Python)
qq_43613793的博客
11-16 1972
在这里先简单的说一下完全二叉树和满二叉树的区别： 先上两张图： 简而言之，完全二叉树和满二叉树的区别就是： 满二叉树深度为k就有2^(k+1) - 1个结点； 完全二叉树除去最后一层即为满二叉树。 所以满二叉树是特殊的完全二叉树。 （样例为满二叉树） 接下来说这道题的思路，很简单，将每一层的权值都存放在一个列表里，最后找出列表里数字最大的第一个数字的下标加一即为结果。 以样例为例： 输入...
蓝桥杯完全二叉树的权值 python
weixin_45640264的博客
06-20 545
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])) .
蓝桥杯第十届省赛真题 完全二叉树的权值
IT学生党小新
04-09 834
试题 G：完全二叉树的权值## 标题 时间限制：1.0s 内存限制：256.0MB 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, ··· AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 1 【输入格式】 第一行包含一个整数 N。 第二行包含 N 个整数 A1, A2, ··· AN 。 1 2 【输
2019（第十届）蓝桥杯省赛 C/C++ B组 真题及解析
阿怪的博客
02-24 2108
文章目录试题 A: 组队题解试题B：年号字串题解 试题 A: 组队 【问题描述】 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？ （如果你把以上文字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 team.txt，内容与上面表格中的相同，请注意第一列是编号） 【答案提交】 这是一道结果填空的题，你只需要算出结果
2019年蓝桥杯第十届c++B组真题（原题+题解+答案）
leslie___的博客
09-18 6821
题目索引A：组队B：年号字串C：数列求值D：数的分解E：迷宫F：特别数的和G：完全二叉树的权值H：等差数列I：后缀表达式J：灵能传输 A：组队 简单题，答案是490 B：年号字串 这道题主要是采用string类的字符串连接将二十六个字母存到数组中，下标从0开始。 char ss[26] = {'Z','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y'};
2019第十届蓝桥杯B组C/C++ 弱省学校第一次参赛总结
h471507602的博客
03-24 5034
感谢室友不熬夜之恩，没打扰休息。今天一大早赶到赛点。做了8道题，其中两道走迷宫和后缀表达式求值感觉是错的。。所以实际上只有6道。 感觉第一次去比赛经验还是不足，时间有点紧张，加上自己总是卡在一道题上面太久，搞得自己后面完全没时间检查题目。凉了。写在前头，第一次参赛记得提交源代码的时候，c++和c有两个编译器，别选错了，这是非常重要的，不然很有可能判零分了。 ...
2019第十届蓝桥杯C/C++B组省赛
sky的博客
03-25 681
目录 第一题 ：组队 第二题 年号字串 第三题 数列求值 第四题 数的分解 第五题 迷宫 第六题 特别数的和 第七题 完全二叉树的权值 第八题 等差数列 第九题 后缀表达式 第十题 灵能传输 第一题 ：组队 问题描述： 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所...
完全二叉树的权值
qq_43460108的博客
04-02 124
注意切片比较灵活，即时越界了，也可以取到最后一位 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
完全二叉树的权值题解
qq_44763418的博客
03-08 755
试题 G：完全二叉树的权值 时间限制：1.0s 内存限制：256.0MB 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, ··· AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 1 【输入格...
试题 G: 完全二叉树的权值
sea____的博客
02-05 1251
第十届蓝桥杯大赛软件类省赛C/C++大学B组 试题 G: 完全二叉树的权值 时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个...
蓝桥杯真题：完全二叉树的权值
Bayern2jz不开车
03-07 245
原题链接：https://www.acwing.com/problem/content/1242/ 完全二叉树的权值 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？ 如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 输入格式 第一行包含一个整数 N。 第二行包含 N 个整数 A1,A2,⋅⋅⋅AN。 输出格式
2019年蓝桥杯C/C++省赛B组 G:完全二叉树的权值
weixin_45796316的博客
04-02 402
**友情提示：**此篇文章大约需要阅读 2分钟20秒，不足之处请多指教，感谢您的阅读。 问题描述 给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是A1, A2,…… AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是1。 输入格式 第一行包含一个整数N。 第二行包含N 个整数A1, A2, …… AN 。 输出格式 输出一个整数代表答案。
R7-1 完全二叉树的权值
最新发布
weixin_66794831的博客
05-06 437
现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序为A1​,A2​,A3​⋅⋅⋅AN​。然后求出每一层的节点个数，接着求出每层 节点的权值；第二行包含 N个整数，A1​,A2​,A3​⋅⋅⋅AN​（-100000 ≤ Ai​ ≤ 100000）最后求出并输出节点最大权值所在的深度。代码长度限制 16 KB。
蓝桥杯第十届省赛试题G：完全二叉树的权值（20分）
m0_52075409的博客
10-05 264
题目描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中NN个整数。 现在给出这NN个整数，小明想知道包含这NN个整数的最短的等差数列有几项？ 输入描述 输入的第一行包含一个整数NN。 第二行包含NN个整数A_1,A_2,··· ,A_NA1​,A2​,⋅⋅⋅,AN​。(注意A_1A1​∼A_NAN​并不一定是按等差数列中的顺序给出) 其中，2 \leq N \leq 10^5，0 \leq A_i \leq 10^92≤N≤...
第7题 完全二叉树的权值
qq_58631644的博客
04-06 1158
#include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { int N; //结点个数 int n; //结点值 int ans=0; //答案,也就是深度 int num=0; //次数 int flag=0; //2^16=65,536 最多一行有65536个结点 每个结点取-10^5 ll max=-7553600000; scanf("%d",.
蓝桥杯2017年B组C++省赛题目解析与答案
资源摘要信息:"蓝桥杯省赛：2017年B组C++（第八届）题目及答案" 蓝桥杯省赛是针对大学生计算机科技与软件技术的专业技能竞赛，在中国的高校中具有较高的知名度。2017年第八届蓝桥杯省赛的B组C++题目及答案是参赛者...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值