試題 g：完全二叉樹的權值
時間限制：1.0s 記憶體限制：256.0mb 本題總分：20 分
【問題描述】
給定一棵包含 n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從上到下、從左到右的順序依次是 a1, a2, ··· an，如下圖所示:
現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點權值之和最大？如果有多個深度的權值和同為最大，請你輸出其中最小的深度。
注：根的深度是 1。
【輸入格式】
第一行包含乙個整數 n。
第二行包含 n 個整數 a1, a2, ··· an 。
輸出乙個整數代表答案。7
1 6 5 4 3 2 1
2**如下：主要是log函式要判斷一下
#include#includeusing namespace std;
int main()
int k=0;
int ans=1;//初始時的根的深度為1
int max=-0x3f3f3f3f;//設立乙個最大值考慮負數
double p=log(n+1);
double q=log(2);
int x=p/q; //，判斷行數，尋找規律，x為總行數（2，x）=n+1,求x; x=log (n+1)/log 2
for(int i=1;i<=x;i++)//i為行數
}cout<
return 0;
}
2019第十屆藍橋杯省賽C C B組總結
這是第一次參加藍橋杯，之前沒有接觸過這樣的比賽，感覺就乙個 不踏實。沒有乙個及時的反饋讓你總覺得心裡不安，不過還好今年題目不算太難 雖然坑設定的很猥瑣 不然當你交一道錯一道的時候，你心態直接就炸了。這也是它的好處吧。先說點令人放鬆的事情，這次比賽在河南農大 龍子湖校區 我們週六早上坐著學校的大巴就去...
2019第十屆藍橋杯省賽C C B組第三題
1.題目 數列求值 給定數列1,1,1,3,5,9,17,從第4 項開始，每項都是前3 項的和。求第20190324 項的最後4 位數字。2.思路 改一下求斐波那契數列的 3.存放在靜態儲存區 include using namespace std const int max 30000000 in...
第十屆藍橋杯省賽C B組 數列求值
試題 c 數列求值 本題總分 10 分 問題描述 給定數列 1,1,1,3,5,9,17,從第 4 項開始，每項都是前 3 項的和。求第 20190324 項的最後 4 位數字。答案提交 答案 4659 思路 因為結果只要最後4位數字，所以每做一次加法就對10000取模即可。include incl...