蓝桥杯：完全二叉树的权值—

题目描述：

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

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

注：根的深度是 1。

输入：

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

输出：

输出一个整数代表答案

代码如下：

#include<iostream>
using namespace std;
int main()
{int N;cin>>N;int A[N+1];                    //下标从1开始 for(int i=1;i<=N;++i)cin>>A[i];int depth=0,deep=1,maxn=0,sum;while(N>=(1<<(deep)-1))         //当该深度节点完整时 {sum=0;for(int i=(1<<(deep-1));i<=(1<<deep)-1;i++)sum+=A[i];if(sum>maxn){maxn=sum;depth=deep;}++deep;}sum=0;for(int i=(1<<(deep-1));i<=N;++i)    //最后一层节点不完整时 sum+=A[i];if(sum>maxn){maxn=sum;depth=deep;}cout<<depth;  return 0;
}

运行结果：

蓝桥杯：完全二叉树的权值——C++详解相关推荐

蓝桥杯-完全二叉树的权值（运用数学思想超快解题）
题目描述给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下.从左到右的顺序依次是 A1,A2,-,An ,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪 ...
蓝桥杯——完全二叉树的权值（简单好理解）
题目描述给定一棵包含 NN 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下.从左到右的顺序依次是 A1, A2, ··· AN.A1,A2,⋅⋅⋅AN,如下图所示: 现在小明要把相 ...
地宫寻宝java_蓝桥杯 2014年第五届迷宫寻宝详解(JAVA)
蓝桥杯 2014年第五届迷宫寻宝详解(JAVA) 基础思路(DFS) package provincial_2014B; import java.util.Scanner; /** * 该题有两 ...
蓝桥杯试题算法训练礼物 C++ 详解
题目: JiaoShou在爱琳大陆的旅行完毕,即将回家,为了纪念这次旅行,他决定带回一些礼物给好朋友. 在走出了怪物森林以后,JiaoShou看到了排成一排的N个石子. 这些石子很漂亮,JiaoSho ...
蓝桥杯JAVA-28.前缀和与差分详解
个人博客 www.tothefor.com 蓝桥杯复习知识点汇总目录开始之前,推荐先看一下总结.再看内容.也许会帮你更好的理解. 前缀和是指某序列的前n项和,可以把它理解为数学上的数列的前n项和, ...
2016蓝桥杯C++A：快速排序（详解版，很快掌握）
四.题目:快速排序填空题排序在各种场合经常被用到. 快速排序是十分常用的高效率的算法. 其思想是:先选一个"标尺", 用它把整个队列过一遍筛子, 以保证:其左边的元素都不大于它 ...
[蓝桥杯]蓝肽子序列（c++详解）
这是一道求最长公共子串的题,首先得是公共子串,其次是长度得最长,再求其个数. 我们可以运用动态规划求解这题,设dp[i][j]的值为第一个序列的前i个子序列与第二个序列的前j个子序列的的最长公共子序列 ...
蓝桥杯2013JAVA_B省赛真题详解
1.世纪末的星期,枚举每个世纪末,判断是否为星期天 Calendar 2.马虎的算式枚举每个位上的数字,组合判断 3.振兴中华找重复中的变化,找边界 4.黄金连分数 1.理解问题等价于斐波那契的n ...
蓝桥杯试题算法训练印章 C++ 详解
题目: 共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 前言: 建议先看以下两篇文章:(我也是看了之后才懂得) https://blog.csdn.net/o ...

蓝桥杯：完全二叉树的权值——C++详解

题目描述：

输入：

输出：

代码如下：

运行结果：

蓝桥杯：完全二叉树的权值——C++详解相关推荐

最新文章

热门文章