2019藍橋杯B組題

試題 b: 年號字串本題總分：5 分

【問題描述】小明用字母 a 對應數字 1，b 對應 2，以此類推，用 z 對應 26。對於 27 以上的數字，小明用兩位或更長位的字串來對應，例如 aa 對應 27，ab 對應 28，az 對應 52，lq 對應 329。請問 2019 對應的字串是什麼？

【答案提交】

這是一道結果填空的題，你只需要算出結果後提交即可。本題的結果為一個大寫英文本串，在提交答案時只填寫這個字串，注意全部大寫，填寫多餘的內容將無法得分。

試題 b: 年號字串

題意：考察26進製，用短除法自己做做吧

答案：byq

我自己的思路是：不斷的除以26

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
int a[
21190323];
void
form()
}}intmain()

試題 d: 數的分解本題總分：10 分

【問題描述】把 2019 分解成 3 個各不相同的正整數之和，並且要求每個正整數都不包含數字 2 和 4，一共有多少種不同的分解方法？注意交換 3 個整數的順序被視為同一種方法，例如 1000+1001+18 和 1001+1000+18 被視為同一種。

【答案提交】

這是一道結果填空的題，你只需要算出結果後提交即可。本題的結果為一個整數，在提交答案時只填寫這個整數，填寫多餘的內容將無法得分

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
intpaichu
(int n)
a/=10
;}return1;
}int
main()
}}cout
}

試題 g: 完全二叉樹的權值

時間限制: 1.0s 記憶體限制: 256.0mb

【問題描述】給定一棵包含 n 個節點的完全二叉樹，樹上每個節點都有乙個權值，按從上到下、從左到右的順序依次是 a1, a2, · · · an，如下圖所示：現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點權值之和最大？如果有多個深度的權值和同為最大，請你輸出其中最小的深度。注：根的深度是 1。

【輸入格式】

第一行包含乙個整數 n。

第二行包含 n 個整數 a1, a2, · · · an 。

【輸出格式】

輸出乙個整數代表答案。

【樣例輸入】

71 6 5 4 3 2 1

【樣例輸出】

2【評測用例規模與約定】

對於所有評測用例， 1 ≤ n ≤ 100000， −100000 ≤ ai ≤ 100000。

**思路：**下一層是上一層的2倍利用這個關係來求取結果

這個是我自己寫的**，比較麻煩，但是好理解，我自己測了好多資料，都是對的，不知道標準的怎麼樣

#include
#include
#include
using
namespace std;
int a[
100000];
struct songs[
100000];
intmain()
int flag=0;
//下面的if -else 是用來求二叉樹有幾層
if(n==1)
else}*
*}//下面的兩個for迴圈把每個深度的相加和 和每層的深度放到結構體陣列裡面
int sum=0;
for(
int i=
1;i<=flag;i++
)  s[i]
.a=sum;
s[i]
.b=i;
}//下面的乙個for迴圈是用來求和是最大的
int max=s[1]
.a;for
(int i=
2;i<=flag;i++)}
最後乙個for迴圈是用來實現他想知道哪個深度的節點權值之和最大？如果有多個深度的權值和同為最大，請你輸出其中最小的深度
for(int i=
1;i<=flag;i++)}
}

試題 h: 等差數列

時間限制: 1.0s 記憶體限制: 256.0mb

【問題描述】數學老師給小明出了一道等差數列求和的題目。但是粗心的小明忘記了一部分的數列，只記得其中 n 個整數。

現在給出這 n 個整數，小明想知道包含這 n 個整數的最短的等差數列有幾項？

【輸入格式】

輸入的第一行包含乙個整數 n。

第二行包含 n 個整數 a1; a2; · · · ; an。 (注意 a1 ∼ an 並不一定是按等差數列中的順序給出)

【輸出格式】

輸出乙個整數表示答案。

【樣例輸入】

52 6 4 10 20

【樣例輸出】

10【樣例說明】

包含 2、 6、 4、 10、 20 的最短的等差數列是 2、 4、 6、 8、 10、 12、 14、 16、18、 20。

【評測用例規模與約定】

對於所有評測用例， 2 ≤ n ≤ 100000， 0 ≤ ai ≤ 109。

思路我的思路是這樣的，分為兩種情況，第一種，就是項數的每一項都是相等的，那麼最小數是項數的和，如果不相等，將n個整數進行排序，最後全部的數一定在第乙個元素和最後乙個元素之間，依次求前後兩個數的差得出最小的差就是等差數列的和但是這個思路是錯誤的因為在所給的資料中求差，所得的最小差不一定能構成等差數列，所以正確的思路是求得所有的資料差求最大公約數即可****

i: 字尾表示式

時間限制: 1.0s 記憶體限制: 256.0mb

【問題描述】給定 n 個加號、 m 個減號以及 n + m + 1 個整數 a1; a2; · · · ; an+m+1，小明想知道在所有由這 n 個加號、 m 個減號以及 n + m + 1 個整數湊出的合法的字尾表示式中，結果最大的是哪乙個？請你輸出這個最大的結果。例如使用1 2 3 + -，則「2 3 + 1 -」這個字尾表示式結果是 4，是最大的。

【輸入格式】

第一行包含兩個整數 n 和 m。

第二行包含 n + m + 1 個整數 a1; a2; · · · ; an+m+1。

【輸出格式】

輸出乙個整數，代表答案。

【樣例輸入】

1 11 2 3

【樣例輸出】

4【評測用例規模與約定】

對於所有評測用例， 0 ≤ n; m ≤ 100000， −109 ≤ ai ≤ 109

2019藍橋杯B組題

2019屆藍橋杯大學B組題解

2019藍橋杯大學B組E題（BFS 路徑記憶）

2023年藍橋杯省賽B組c ABCD

2019藍橋杯B組題

2019屆藍橋杯大學B組題解

2019藍橋杯大學B組E題（BFS 路徑記憶）

2023年藍橋杯省賽B組c ABCD

相關推薦