給定一棵包含n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從
上到下、從左到右的順序依次是a1, a2, an，如下圖所示：
現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點
權值之和最大？如果有多個深度的權值和同為最大，請你輸出其中最小的深度。
注：根的深度是1。
1、完全二叉樹不一定是滿二叉樹
2、初始權值和不能設為0，因為權值和可以為負數
3、int 超限，用long long
#include
using
namespace std;
//快速冪（對半折分，奇數時底數的乘積）
intfast
(int base,
int power)
power=power/2;
base=base*base;
}return result;
}//完全二叉樹不一定是滿二叉樹，題圖是個迷惑點
//！！！！注意權值之和超過int的範圍，所以用long long，即max和sum
//！！！！由於權值可以取負數，所以初始權值也可以為負數，所以初始max不能為0
//！！！！！max的初始化為h=1時的值
intmain()
}if(h==1)
if(sum>max)
h++;}
cout
}
1457 藍橋杯2019初賽 完全二叉樹的權值
原題鏈結 給定一棵包含n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從 上到下 從左到右的順序依次是a1,a2,an，如下圖所示 現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點 權值之和最大？如果有多個深度的權值和同為最大，請你輸出其中最小的深度。注 根的深度是1。716 5...
藍橋杯2019初賽 迷宮
迷宮 下圖給出了乙個迷宮的平面圖，其中標記為1 的為障礙，標記為0 的為可 以通行的地方。010000 000100 001001 110000 迷宮的入口為左上角，出口為右下角，在迷宮中，只能從乙個位置走到這 個它的上 下 左 右四個方向之一。對於上面的迷宮，從入口開始，可以按drrurrdddr...
藍橋杯2019初賽 A組
修改陣列題目描述 給定乙個長度為n 的陣列a a1,a2,an 陣列中有可能有重複出現的整數。現在小明要按以下方法將其修改為沒有重複整數的陣列。小明會依次修改a2,a3,an。當修改ai 時，小明會檢查ai 是否在a1 ai 1 現過。如果出現過，則小明會給ai 加上1 如果新的ai 仍在之前出現過...