试题 历届真题 完全二叉树的权值【第十届】【省赛】【B组】 JAVA 蓝桥杯

最新推荐文章于 2023-02-03 09:00:00 发布
最新推荐文章于 2023-02-03 09:00:00 发布
阅读量795 收藏
点赞数
文章标签： eclipse java 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_46704406/article/details/123878154
版权
该博客主要介绍了蓝桥杯竞赛中的一道关于完全二叉树的题目，内容包括问题描述、输入输出格式及样例，并分享了作者在解决此问题时的思路和代码实现过程。作者通过分析错误，利用等比数列公式改进了代码，以适应不同规模的输入，寻找权值和最大的节点深度。

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

问题描述

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


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

输入格式

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

输出格式

输出一个整数代表答案。

样例输入

7
1 65432 1

样例输出

2

评测用例规模与约定

对于所有评测用例，1≤N s 100000，-100000 ≤A;≤100000. 
这道题用到了数据结构里面的知识，完全二叉树它和满二叉树很相似，却又有区别，可以说满二叉树是完全二叉树的一种特殊情况吧。在最开始看到这道题时我的感觉就是有思路，于是就按照自己的想法写了一下，这是第一版的代码，虽然只得了20分：

 

import java.util.ArrayList;
imp
最低0.47元/天 解锁文章
travelerLV
关注
2019年省赛第十届蓝桥杯B组C/C++试题G解 完全二叉树的权值
Rlynn的博客
10-09 1167
试题 G: 完全二叉树的权值 时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 【输入格式】 第一行包含一个整数 N。 第二行包含 N 个整数 A1, A2, · ·
[蓝桥杯][2019年第十届真题]完全二叉树的权值
xuxiaobo1234的博客
08-19 756
个人题解链接，历届试题，正在更新中~ 输入 第一行包含一个整数 N。 第二行包含N个整数A1,A2,⋅⋅⋅ANA_1,A_2,··· A_NA1​,A2​,⋅⋅⋅AN​。 输出 输出一个整数代表答案。 样例输入 7 1 6 5 4 3 2 1 样例输出 2 数据范围 对于所有评测用例，1 ≤ N≤ 100000，−100000 ≤ Ai≤ 100000。 做法： 第i层的第一个节点编号是2i2^i2i(1号节点算第0层)，最后一个节点是2i+1−12^{i+1}-12i+1−1,所以做一次前缀和，然后再判
试题 历届真题 完全二叉树的权值【第十届】【省赛】【B组】
刘映辰的博客
03-17 2139
蓝桥杯满分解法 简单易懂 C语言
蓝桥杯试题 历届真题 完全二叉树的权值【第十届】【省赛】【B组】
m0_51664084的博客
04-08 1038
蓝桥杯试题 历届真题 完全二叉树的权值【第十届】【省赛】【B组】​ 本题的目的是找到权值最大的一层。 首先，我们需知道每层的数目的变化。第一层是1个数，第二层是 2个数，第三层是4个数，第四层是8个数。发现他们是2的0次方，2的1次方，2的2次方，2的3次方，因此，我们可以通过j循环来进行累加每一层的数目，j循环的开始我们在设置一个count，用来记录加到哪个数了，而2的多少次方，这个多少应该怎么弄呢？我们可以在最外层在加一个i循环来记录该多少次方了。 本题还需注意有可能最后一层不是满的，因此在j循
蓝桥杯--历届真题 完全二叉树的权值【第十届】【省赛】【B组】
with_wine的博客
12-23 1231
试题 历届真题 完全二叉树的权值【第十届】【省赛】【B组】 提交此题评测记录 资源限制 时间限制：1.0s 内存限制：256.0MB 完全二叉树每层的开头为2^(n-1) 结尾 2^n - 1 //完全二叉树每层的开头为2^(n-1) 结尾 2^n - 1 #include<bits/stdc++.h> using namespace std; int a[100010]; int main() { int n; cin>>n;...
第十届蓝桥杯Java大学本科B组省赛试题
03-25
【标题】：“第十届蓝桥杯Java大学本科B组省赛试题” 【描述】：“第十届蓝桥杯Java大学本科B组省赛试题”是一场针对大学生Java编程能力的竞赛，旨在检验参赛者的编程基础、算法理解以及问题解决能力。蓝桥杯比赛...
第十届蓝桥杯大赛个人赛省赛（软件类）B组 G,H数据
01-13
本赛包括个人赛和团队赛两个比赛项目，个人赛设置：1、C/C++程序设计（本科A组、本科B组、高职高专组）2、Java软件开发（本科A组、本科B组、高职高专组）3、嵌入式设计与开发（大学组、研究生组）4、单片机设计与...
【蓝桥杯试题 历届真题 完全二叉树的权值】
热爱游戏开发的呆头熊。的小本本
03-09 873
问题描述 　　给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 　　上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示： 　　现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 　　权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 　　注：根的深度是 1。 输入格式 　　第一行包含一个整数 N。 　　第二行包含 N 个整数 A1, 　　A2, · · · AN 。 输出格式 　　输出一个整数代表答案。 样例输入 7
2019年第十届蓝桥杯省赛B组真题：完全二叉树的权值
Lily的博客
10-16 3462
完全二叉树的权值 时间限制: 1Sec 内存限制: 128MB 题目描述： 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示: 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注:根的深度是 1。 输入： 第一行包含一个整数 N。 第二行包含N个整数A1,A2,··· AN。 输出： 输出一个整数代表答案
完全二叉树的权值 java 题解 【2019第十届蓝桥杯省赛】【第七题】
深街酒徒的博客
01-27 534
完全二叉树的权值 java 题解 【2019第十届蓝桥杯省赛】【第七题】数组
【蓝桥杯】完全二叉树的权值--第十届蓝桥杯省赛C++A/B组
Mr_Ghost812的博客
02-26 624
给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？ 如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 输入格式 第一行包含一个整数 N。 第二行包含 N 个整数 A1,A2,⋅⋅⋅AN。 输出格式 输出一...
1240. 完全二叉树的权值 Java题解 （双指针）【第十届蓝桥杯省赛C++A/B组,JAVA A组】
深街酒徒的博客
04-01 696
设 i 完全二叉树的第 i 层，则第 i 层的开始下标为 2^(i - 1)，第 i 层的结束下标为 2^ i - 1。 通过双层循环，外层控制二叉树的层数，内层计算每一层的和，求最大值。时间复杂度为O(n).
【蓝桥杯】历届真题 完全二叉树的权值（省赛）Java
瓜是西瓜的瓜的博客
02-03 642
现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大?5.获取到相应的成组的元素相加的和后，再进行相应大小的比较，确定最大的元素同时也确定了最终的结果，进行+1操作后即为答案。3.对元素进行分割，利用ArrayList进行相应的成组元素的获取，（ArrayList不会受到数组元素长度的限制）4.将成组的元素放进list中的同时，对list中的元素进行相加，并存入到新的数组 sum 中去。2.确定录入的元素需要多少个数组分别进行添加，（这里用到了高中的等比数列的和公式）
蓝桥杯第十届省赛真题 完全二叉树的权值
IT学生党小新
04-09 880
试题 G：完全二叉树的权值## 标题 时间限制：1.0s 内存限制：256.0MB 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, ··· AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 1 【输入格式】 第一行包含一个整数 N。 第二行包含 N 个整数 A1, A2, ··· AN 。 1 2 【输
2019蓝桥杯省赛---java---A---6(完全二叉树的权值)
热门推荐
Frank---7的博客
04-17 7万+
题目描述 思路分析 等差数列 代码实现 package lanqiao; import java.util.*; public class Main { public static void main(final String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int[]nums=new int[n+1]; long maxSum=
完全二叉树的权值运行错误
最新发布
08-24
完全二叉树的权值运行错误可能是由于代码中的错误导致的。根据引用和引用的代码，我注意到在两段代码中都使用了一个内部循环，该循环用于计算每个节点的权值，并将具有最大权值的节点的深度记录下来。然而，这两段代码存在一些错误和潜在的问题。 首先，引用中的代码在计算节点的深度时使用了对数函数，并在循环中累加每个节点的权值。但是，在这段代码中没有考虑到最后一层可能不是满的情况，因此可能导致计算的错误结果。 另外，引用中的代码在内部循环中使用了两个计数器count1和count2，并在每次循环中对它们进行了累加。然而，在每次循环中，只有当count2等于n时，内部循环才会提前结束。这可能导致在最后一层没有满的情况下，循环继续执行，从而出现错误。 为了解决这个问题，你可以在内部循环中添加一个判断条件，如果所有数字已经加完，则提前结束循环。这样可以避免在最后一层没有满的情况下导致的错误。 此外，你还可以检查其他可能的错误，例如数组越界、变量的初始化和更新等。 综上所述，完全二叉树的权值运行错误可能是由于代码中的错误导致的。你可以检查代码中的错误，并尝试修复它们以获得正确的结果。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [蓝桥杯2019年第十届真题——完全二叉树的权值](https://blog.youkuaiyun.com/Hello_world_n/article/details/122348243)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [蓝桥杯试题 历届真题 完全二叉树的权值【第十届】【省赛】【B组】](https://blog.youkuaiyun.com/m0_51664084/article/details/124033204)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值