蓝桥杯.完全二叉树的权值(暴力，数学)

Question:

Solve:

思路很简单，就是在读入数据的时候把每一层的权值加起来，找出最大值就行。

但是有些细节需要注意:

首先，题上只说是完全二叉树，而不是满二叉树，所以最后一层不一定是满的，只是前几层的节点数满足1，2，4，8，16...，所以单层加和的判断条件要加上数据是否已经输入完毕

其次，权值的范围是-1e5~1e5，maxn初始化要注意

最后，因为在数据读入的时候就处理数据，所以不需要开数组存数据

Code:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
//单层加和sum，最大单层权值和manx，结果res， 
//当前层数deg,满二叉树情况下当前层节点树num 
ll n,x,maxn,sum,res;
ll deg,num,temp; 
int main(void)
{
	maxn = -100010;
	deg = num = temp = res = 1;
	cin >>n;
	for(int i = 1;i <= n; i++)
	{
		cin >>x;
		sum += x; temp--;
		if(temp == 0 || i == n){
			num *= 2;
			temp = num;
			//当前层权值更大，更新最大值和所在层 
			if(sum > maxn){
				maxn = sum; res = deg;
			}
			sum = 0;
			deg++; 
		}
	}
	cout <<res;
	return 0;
}

最后附上蓝桥杯汇总链接：蓝桥杯C/C++A组省赛历年真题题解 

声明：图片均来源于蓝桥杯官网，以个人刷题整理为目的，如若侵权，请联系删除~