蓝桥杯day17_完全二叉树的权值_求sum和最大的层数

标题

一个完全二叉树，n个结点，设每层的结点权值之和为sum
求解sum最大的层数（sum相等，返回最小深度）

理解

1：对于for循环遍历，其实我们跳出的条件可以多种多样，但是 “条件” 需要在for循环前或者for循环第一处进行一个定义
2：for循环同时可以定义多个
3：跳出条件可以是同时满足，也可以是满足多个中的一个
4：每层循环可以使多个变量同时进行变化

代码

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;  // 代表多少个结点
    int num;  //存放每个节点的数值
    int Max = 0; //代表当前最大值
    int ans = 1; //代表最大值所在的深度 初始值为 根的1层
    cin>>n;
    for(int i=1，depth = 1, length = 1 ; i<=n; depth++, length *= 2) //depth 代表当前深度、length 代表当前层数可以存放多少结点
    {
        int sum = 0;  //代表每层的和，必须放在每层之间
        for(int j=0; j<length && i<=n; j++,i++)         //i代表当前节点数，j代表当前深度存放了对少节点数
        {
            cin>>num;
            sum += num;
        }
        if(sum > Max)
        {
            ans = depth;    Max = sum; //更新最大值及其深度
        }
    }
    cout<<ans;
}