2019年第十屆藍橋杯大賽軟件類省賽C/C++大學B組
試題 A:組隊
本題總分：5分
【問題描述】
作為籃球隊教練，你需要從以下名單中選出 1號位至 5號位各一名球員，
組成球隊的首發陣容。
每位球員擔任 1號位至 5號位時的評分如下表所示。請你計算首發陣容 1
號位至5號位的評分之和最大可能是多少？
試題 B:年號字串
本題總分：5分
【問題描述】
小明用字母 A對應數字 1，B對應 2，以此類推，用 Z對應 26。對於 27
以上的數字，小明用兩位或更長位的字符串來對應，例如 AA對應27，AB對
應28，AZ對應52，LQ對應329。
請問2019對應的字符串是什么？
【答案提交】
這是一道結果填空的題，你只需要算出結果后提交即可。本題的結果為一
個大寫英文字符串，在提交答案時只填寫這個字符串，注意全部大寫，填寫多
余的內容將無法得分。
試題 C:數列求值
本題總分：10分
【問題描述】
給定數列1,1,1,3,5,9,17,…，從第4項開始，每項都是前3項的和。求
第20190324項的最后4位數字。
【答案提交】
這是一道結果填空的題，你只需要算出結果后提交即可。本題的結果為一
個4位整數（提示：答案的千位不為0），在提交答案時只填寫這個整數，填寫
多余的內容將無法得分。
試題C:數列求值
試題 D:數的分解
本題總分：10分
【問題描述】
把 2019分解成 3個各不相同的正整數之和，並且要求每個正整數都不包
含數字2和4，一共有多少種不同的分解方法？
注意交換 3個整數的順序被視為同一種方法，例如 1000+1001+18和
1001+1000+18被視為同一種。
【答案提交】
這是一道結果填空的題，你只需要算出結果后提交即可。本題的結果為一
個整數，在提交答案時只填寫這個整數，填寫多余的內容將無法得分。
E：迷宮
試題 F:特別數的和
時間限制: 1.0s內存限制: 256.0MB本題總分：15分
【問題描述】
小明對數位中含有 2、0、1、9的數字很感興趣（不包括前導 0），在1到
40中這樣的數包括1、2、9、10至32、39和40，共28個，他們的和是574。
請問，在1到n中，所有這樣的數的和是多少？
【輸入格式】
輸入一行包含兩個整數n。
【輸出格式】
輸出一行，包含一個整數，表示滿足條件的數的和。
【樣例輸入】
40
【樣例輸出】
574
【評測用例規模與約定】
對於20%的評測用例，1≤n≤10。
對於50%的評測用例，1≤n≤100。
對於80%的評測用例，1≤n≤1000。
對於所有評測用例，1≤n≤10000。
試題 H:等差數列
時間限制: 1.0s內存限制: 256.0MB本題總分：20分
【問題描述】
數學老師給小明出了一道等差數列求和的題目。但是粗心的小明忘記了一
部分的數列，只記得其中N個整數。
現在給出這 N個整數，小明想知道包含這 N個整數的最短的等差數列有
幾項？
【輸入格式】
輸入的第一行包含一個整數N。
第二行包含 N個整數 A1,A2,···,AN。(注意 A1 ∼AN並不一定是按等差數
列中的順序給出)
【輸出格式】
輸出一個整數表示答案。
【樣例輸入】
5
2641020
【樣例輸出】
10
【樣例說明】
包含2、6、4、10、20的最短的等差數列是2、4、6、8、10、12、14、16、
18、20。
【評測用例規模與約定】
對於所有評測用例，2≤N≤100000
試題 I:后綴表達式
時間限制: 1.0s內存限制: 256.0MB本題總分：25分
【問題描述】
給定 N個加號、M個減號以及 N+M+1個整數 A1,A2,···,AN+M+1，小
明想知道在所有由這N個加號、M個減號以及N+M+1個整數湊出的合法的
后綴表達式中，結果最大的是哪一個？
請你輸出這個最大的結果。
例如使用123+-，則“23+1-”這個后綴表達式結果是4，是最大的。
【輸入格式】
第一行包含兩個整數N和 M。
第二行包含N+M+1個整數A1,A2,···,AN+M+1。
【輸出格式】
輸出一個整數，代表答案。
【樣例輸入】
11
123
【樣例輸出】
4
【評測用例規模與約定】
對於所有評測用例，0≤N,M≤100000，−10e9 ≤Ai≤10e9。
J：靈能傳輸
