時間限制：1.0s 記憶體限制：256.0mb 本題總分：20 分
【問題描述】
給定一棵包含 n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從上到下、從左到右的順序依次是 a1, a2, ··· an，如下圖所示：
現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點權值之和最大？如果有多個深度的權值和同為最大，請你輸出其中最小的深度。
注：根的深度是 1。
【輸入格式】
第一行包含乙個整數 n。
第二行包含 n 個整數 a1, a2, ··· an 。
【輸出格式】
輸出乙個整數代表答案。
【樣例輸入】
71 6 5 4 3 2 1
【樣例輸出】
【評測用例規模與約定】
對於所有評測用例，1≤ n ≤100000，−100000≤ ai ≤100000。
思路：完全二叉樹的深度是log2(n+1)向上取整，並且第i層有2^(i-1)個節點，然後列舉每乙個深度的節點權值和就可以了。 庫函式裡面沒有log2()函式，只有log()函式（相當於ln），所以這裡log2(n+1)要改寫成log(n+1)/log(2)。
#include#include#includeusing namespace std;
int main()
; for (int i = 0; i < n; i++)
int k = 0;
int ceng=0;
int max = 0;
for (int i = 1; i <= ceil(log(n + 1) / log(2)); i++)
if (sum > max)
}cout << ceng << endl;
system("pause");
return 0;
}
第十屆藍橋杯省賽C A組 平方和
試題 a 平方和 本題總分 5 分 問題描述 小明對數字中含有 2 0 1 9 的數字很感興趣，在 1 到 40 中這樣的數包括 1 2 9 10 至 32 39 和 40，共 28 個，他們的和是 574，平方和是 14362。注意，平方和是指將每個數分別平方後求和。請問，在 1 到 2019 中...
第十屆藍橋杯省賽C A組 最大降雨量
試題 c 最大降雨量 本題總分 10 分 問題描述 由於沙之國長年乾旱，法師小明準備施展自己的乙個神秘法術來求雨。這個法術需要用到他手中的 49 張法術符，上面分別寫著 1 至 49 這 49 個數字。法術一共持續 7 周，每天小明都要使用一張法術符，法術符不能重複使用。每週，小明施展法術產生的能量...
第十屆藍橋杯省賽C B組 完全二叉樹的權值
試題 g 完全二叉樹的權值 時間限制 1.0s 記憶體限制 256.0mb 本題總分 20 分 問題描述 給定一棵包含 n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從上到下 從左到右的順序依次是 a1,a2,an，如下圖所示 現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點權...