解题思路:(7条消息) 蓝桥杯2019年第十届省赛真题-完全二叉树的权值_没啥子好名字的博客-CSDN博客
看博客
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
int sum;//记录最大一层的和
int n; cin >> n;
cin >> sum; int x; int d = 1;//d来记录目前所处深度
int deep = 1, i = 1;//deep记录最大和的深度
n -= 1;
while (n>0)
{
d++;
i = i * 2;//完全二叉树性质
int sum2 = 0;
for (int j = 1; j <= min(i,n); j++)
{
cin >> x;
sum2 += x;
}
if (sum2 > sum)
{
sum = sum2;
deep = d;
}n-=i;//用n-=i是怕最后一层可能没满
}
cout << deep << endl;
return 0;
}
0.0分
1 人评分
简单的a+b (C语言代码)浏览:676 |
P1002 (C语言代码)浏览:980 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:690 |
星期判断机 (C语言代码)浏览:859 |
C二级辅导-公约公倍 (C语言代码)浏览:483 |
蛇行矩阵 (C语言代码)浏览:507 |
一元一次方程 (C语言代码)浏览:4069 |
输入输出格式练习 (C语言代码)浏览:850 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:649 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:766 |