【蓝桥杯考前突击】第十届蓝桥杯省赛C/C++大学B组试题 G 完全二叉树的权值

本文链接：https://blog.csdn.net/kieson_uabc/article/details/109011341

  给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从
上到下、从左到右的顺序依次是 A1, A2, · · · AN。
  现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点
权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。
  注：根的深度是 1。

难以想象，送分题还真的不少
应该不会得个零分回来了
哈哈哈哈哈哈
这个题估计大家写出来的代码逻辑上都差不多
因为想法可能都一样
没必要多说了
需要注意的点就是假设深度为1，和假设总共100000个节点
这种极限状态需要考虑
代码可能有遗漏之处

#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
int a[100005];
long long ans=-10000000005;//权值总和
int d;//记录最终深度值 
int main(){
	//节点总数 
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	//计算深度  100000个节点最大深度17 
	int depth;
	for(int i=1;i<=17;i++){
		if(n>=pow(2,i-1)&&n<=pow(2,i)-1){
			depth=i;
			break;
		}
	} 
	for(int i=1;i<=depth;i++){
		long long sum=0;
		for(int j=pow(2,i-1);j<=pow(2,i)-1&&j<=n;j++){
			sum+=a[j];
		}
		if(sum==ans){
			d=min(d,i);
		}
		if(sum>ans){
			ans=sum;
			d=i; 
		}
	}
	cout<<d<<endl;
	return 0;
} 
/*
7
1 6 5 4 3 2 1
*/