蓝桥杯完全二叉树的权值

#include<stdio.h>
int main ()
{int n,i,j,b=0,s,h;long long int k=-1e18;scanf("%d",&n);int a[n];for(i=1;i<=n;i++)scanf("%d",&a[i]);//输入权值到数组for(i=1;i<=n;i*=2)//从第一层i=1，到第二层i=3，再到第三层i=4以此类推i为每层起始点{b++;s=0;for(j=i;j<=2*i-1&&j<=n;j++)//j从i开始到j=2*i-1（j=1及第一层尾点j=3及第二层尾点以此类推）{s=s+a[j];//s记录当前层权值的和}if(s>k)//如果当前权值和最大保存在k中并保存深度h{k=s;h=b;}}printf("%d",h);//输出深度return 0;
}

蓝桥杯完全二叉树的权值相关推荐

蓝桥杯-完全二叉树的权值（运用数学思想超快解题）
题目描述给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下.从左到右的顺序依次是 A1,A2,-,An ,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪 ...
蓝桥杯——完全二叉树的权值（简单好理解）
题目描述给定一棵包含 NN 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下.从左到右的顺序依次是 A1, A2, ··· AN.A1,A2,⋅⋅⋅AN,如下图所示: 现在小明要把相 ...
2019/Province_C_C++_A/F/完全二叉树的权值
完全二叉树的权值 Code Python if __name__ == '__main__':N = int(input())A = list(map(int, input().split()))cu ...
刷题之完全二叉树的权值和小字辈及根据后序和中序遍历输出先序遍历
1.完全二叉树的权值 1)题目给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下.从左到右的顺序依次是 A1, A2, ··· AN,如下图所示: 现在小明要把相同深度的节 ...
16行代码AC_【第十届蓝桥杯省赛c/c++B组真题解析】7.完全二叉树的权值
励志用更少的代码做更高效的表达给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下.从左到右的顺序依次是 A1, A2, · · · AN,如下图所示现在小明要把相同深度的 ...
[蓝桥杯][2019年第十届真题c/c++B组]完全二叉树的权值
题目描述给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下.从左到右的顺序依次是 A1, A2, · · · AN,如下图所示: 现在小明要把相同深度的节点的权值加在一起, ...
2019蓝桥杯C++B组年号字串；完全二叉树的权值
填空题 **问题:**小明用字母A对应数字1,B对应数字2,以此类推,用Z对应26,.对于27以上的数字,小明用两位或更长位的字符串来对应,例如AA对应27,AB对应28,AZ对应52,LQ对应329 ...
蓝桥杯：完全二叉树的权值——C++详解
题目描述: 给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下.从左到右的顺序依次是 A1, A2, ··· AN,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他 ...
完全二叉树的权值-JavaA
给定一棵包含N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下.从左到右的顺序依次是A1, A2, AN,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值 ...
蓝桥杯2019真题-完全二叉树的权值
思路:bfs层序遍历树模板: /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left ...

蓝桥杯完全二叉树的权值

蓝桥杯完全二叉树的权值相关推荐

最新文章

热门文章

蓝桥杯 完全二叉树的权值

蓝桥杯 完全二叉树的权值相关推荐

最新文章

热门文章

蓝桥杯完全二叉树的权值

蓝桥杯完全二叉树的权值相关推荐