哈尔滨华德学院最菜

用户名：1336065617

访问量：8079

签　名：

哈尔滨华德学院最菜

等　　级
排　　名	615
经　　验	4147
参赛次数	28
文章发表	10
年　　龄	21
在职情况	学生
学　　校	哈尔滨华德学院
专　　业	软件技术

　　自我简介：

其他oj id td1336065617 这个oj 要求的太短了

TA的其他文章

数据结构-图的遍历——DFS深度优先搜索-题解(C语言代码)为什么你们的题解那么长图用数组不香吗
浏览：465

蓝桥杯2019年第十届真题-旋转-题解(C语言代码)
浏览：862

陶陶摘苹果-题解(C语言代码)论为什么淘淘天天摘苹果
浏览：237

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C++代码）

蓝桥杯2019年第十届真题-完全二叉树的权值-题解(C语言代码) 队列宽搜菜鸡代码菜鸡分析

　　作者: 哈尔滨华德学院最菜　　　　发表时间：2020-03-29 19:39:39 浏览：1722　|　评论：1　

原题链接：蓝桥杯2019年第十届省赛真题-完全二叉树的权值

# 看废话的看这里
写这题之前首先完全二叉树 节点是个啥规律呢
如果二叉树的深度为k，除第k层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k层所有的结点都连续集中在最左边;![](/image_editor_upload/20200329072149_82195.jpg)
那么我就能通过1 2 4 8 16 32 规律得出 下层节点数最多是上层*2；
为了节省时间 我直接在读入时候分层计算 
层数*2+上面深度的所有节点 就是这所在层的节点编号 因为我边读入边计算 需要计算的时候 以前的节点都就算好了 这样就得出 所在层数区间 
然后每次需要计算就是 下一层深度了 所以层数+1
把一个深度的节点权值加起来 然后我扫了 一遍找到最大权值
然后我拿着这个权值 扫到第一个 符合最大的层数输出

# 看真话的看这里
以上写了一堆 实际上就是队列bfs扫完全二叉树 并且记录每层总权值 输出最大总权值层数 如果有一样总权值的 就输出深度浅的 首先学一下bfs思想 然后带入完全二叉树这种情况 然后 ac
```c
#include<stdio.h>
int a[1000000] = { 0 };//存放每个节点权值
int sd[100000][2] = { 0 };//计算 sd[i][0]代表层权值数sd[i][1]代表深度 当然实际上i 就是深度..我就是手贱多写了
int n,sdc,max=-100000,cs=1;//cs记录层数深度具体看下面 n节点总数 max所有深度总权值最大权值
int main() {
	scanf("%d", &n);
	for (int i = 1,j=1,csz=1; i <= n; i++)//i负责循环 j代表cs+1深度之前所有节点数
	{
		scanf("%d",&a[i]);
		if (i>j)//i大于节点数就代表 需要到下一层了
		{
			j=csz*2+j;//计算下一层节点到多少编号
			csz *= 2;//本层节点数
			cs++;//深度
		}
		sd[cs][0] += a[i];//累加本深度权值
		sd[cs][1] =cs;//记录层数 虽然cs就代表了深度 我手贱
	}
	for (int i = 1; i <= cs; i++)
	{
		if (sd[i][0] > max)
		{
			max = sd[i][0];//扫一遍找到最大总权值数
		}
	}
	for (int i = 1; i <= cs; i++)
	{
		if (sd[i][0]==max)
		{
			printf("%d", sd[i][1]);//扫一遍找到最大总权值数 第一次出现的深度 然后输出
			return 0;
		}
	}
}
```

0.0分

10 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

firenut

这和队列有毛线关系？？？？！！！

2022-03-23 10:45:14

哈尔滨华德学院最菜

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C++代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

printf基础练习2 （C语言代码）

蓝桥杯2019年第十届真题-完全二叉树的权值-题解(C语言代码) 队列宽搜菜鸡代码菜鸡分析

评论区

精彩推荐

A+B for Input-Output Practice (III) （C语言代码）

C语言训练-8除不尽的数（C++代码）

不容易系列（C语言代码）

C语言训练-计算1977！* （C语言代码）

简单的a+b （C语言代码）

剔除相关数（C语言代码）

字符串的输入输出处理（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

哈尔滨华德学院最菜

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C++代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

printf基础练习2 （C语言代码）

蓝桥杯2019年第十届真题-完全二叉树的权值-题解(C语言代码) 队列宽搜 菜鸡代码 菜鸡分析

评论区

精彩推荐

A+B for Input-Output Practice (III) （C语言代码）

C语言训练-8除不尽的数 （C++代码）

不容易系列 （C语言代码）

C语言训练-计算1977！* （C语言代码）

简单的a+b （C语言代码）

剔除相关数 （C语言代码）

字符串的输入输出处理 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

蓝桥杯2019年第十届真题-完全二叉树的权值-题解(C语言代码) 队列宽搜菜鸡代码菜鸡分析

　　评论区

C语言训练-8除不尽的数（C++代码）

不容易系列（C语言代码）

剔除相关数（C语言代码）

字符串的输入输出处理（C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）