16行代码AC_【第十届蓝桥杯省赛c/c++B组真题解析】7.完全二叉树的权值

励志用更少的代码做更高效的表达

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

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

【输入格式】
第一行包含一个整数 N。
第二行包含 N 个整数 A1, A2, · · · AN 。

【输出格式】
输出一个整数代表答案。

【样例输入】
7
1 6 5 4 3 2 1

【样例输出】
2

刷题时乍一看以为是考查树的数据结构，特地没做，想留到晚上细细研究。结果仔细一看发现， md就是一求和题，我吐了。

#include <bits/stdc++.h>
using namespace std; int a[100000];
int main(){//输入个数 int n,i,m,max1,c,z=1;//实现输入scanf("%d",&n);for(i=0;i<n;i++) scanf("%d",&a[i]);//实现相同深度权值最大的最小深度max1=a[0];//最大值初始化 for(m=1;m<sqrt(n);m++){c=0;//权值和初始化for(i=1;((pow(2,m)-1)<=i)&&((pow(2,m+1)-1)>i);i++)c=c+a[i];   if(c>max1) z=m+1;}printf("%d\n",z);
return 0;}

16行代码AC_【第十届蓝桥杯省赛c/c++B组真题解析】7.完全二叉树的权值相关推荐

2021 第十二届蓝桥杯国赛决赛 Java B组真题详细解析
文章目录 2021 第十二届 Java B组国赛真题答案详细解析试题A: 整数范围答案:255 分析: Code: 试题B: 纯质数答案:1903 分析: Code: 试题C: 完全日期 ...
2022第十三届蓝桥杯省赛C/C++B组真题题解
目录 A.九进制转十进制 B.顺子日期 C.刷题统计 D.修剪灌木 E.X 进制减法 F.统计子矩阵 G.积木画 H.扫雷 I.李白打酒加强版 J.砍竹子 A.九进制转十进制问题描述九进制正整数( ...
2022年蓝桥杯省赛 C/C++ B组真题解析
本题解为非官方题解,可能存在包括但不限于下列问题答案错误填空题答案速览 1478 14(有争议) 目录填空题 A 九进制转十进制 (5分) B 顺子日期 (5分) 编程题 C 刷题统计 (10分 ...
2013年蓝桥杯省赛C/C++A组真题解析
1.高斯日记大数学家高斯有个好习惯:无论如何都要记日记. 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的 ...
2019年第十届蓝桥杯 - 省赛 - C/C++研究生组 - G. 扫地机器人
2019年第十届蓝桥杯 - 省赛 - C/C++研究生组 - G. 扫地机器人 Ideas 首先我们根据数学常识可以知道,当每个机器人清扫的范围差不多时,最好都是 N / K,花的时间应该是最少的. ...
java迷宫类编程题_第十届蓝桥杯省赛java类B组试题 E：迷宫（动态规划之回溯法）...
问题描述试题 E: 迷宫 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方. 010000 000100 001001 110000 迷宫的入口为 ...
第十届蓝桥杯省赛C/C++B组题解与感想
第一次参加蓝桥杯的感想和总结 1.本次比赛整体而言其实是发挥出了正常的水平的,考试的发挥也算正常(有点受考试环境的影响:1.考试题目以图片形式给出2.控制台复制粘贴受限,但是这都不是主要的原因,),但 ...
第十届蓝桥杯省赛C/C++B组省赛题解（留下了不学无术的泪水）
本人广东某本科院校大二O-O,第二次参加蓝桥杯,大一第一次参加划水拿了个三等- (更新拿了省一好开心要去北京啦今天还是我生日!) 废话不多说进入正题!! 第一题试题 A: 组队本题总分: ...
2019第十届蓝桥杯省赛C/C++B组题解
作为很久很久没有写过算法题的考研狗 OvO(是这样的,卑微考研),我于今年再次参加了蓝桥杯... 大家都说这次蓝桥杯简单,我也是这么觉得的(或者说是我运气好),或者说是考细节吧(虽然我也没怎么考虑细节 ...

16行代码AC_【第十届蓝桥杯省赛c/c++B组真题解析】7.完全二叉树的权值

励志用更少的代码做更高效的表达

16行代码AC_【第十届蓝桥杯省赛c/c++B组真题解析】7.完全二叉树的权值相关推荐

最新文章

热门文章