#2019年第十屆藍橋杯大賽軟件類省賽C/C++大學B組blog
##試題 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:數列求值class
##試題 D:數的分解 本題總分：10分 【問題描述】 把 2019分解成 3個各不相同的正整數之和，而且要求每一個正整數都不包 含數字2和4，一共有多少種不一樣的分解方法？ 注意交換 3個整數的順序被視爲同一種方法，例如 1000+1001+18和 1001+1000+18被視爲同一種。 【答案提交】 這是一道結果填空的題，你只須要算出結果後提交便可。本題的結果爲一 個整數，在提交答案時只填寫這個整數，填寫多餘的內容將沒法得分。軟件
##E：迷宮 方法
##試題 F:特別數的和 時間限制: 1.0s內存限制: 256.0MB本題總分：15分 【問題描述】 小明對數位中含有 二、0、一、9的數字很感興趣（不包括前導 0），在1到 40中這樣的數包括一、二、九、10至3二、39和40，共28個，他們的和是574。 請問，在1到n中，全部這樣的數的和是多少？ 【輸入格式】 輸入一行包含兩個整數n。 【輸出格式】 輸出一行，包含一個整數，表示知足條件的數的和。 【樣例輸入】 40 【樣例輸出】 574 【評測用例規模與約定】 對於20%的評測用例，1≤n≤10。 對於50%的評測用例，1≤n≤100。 對於80%的評測用例，1≤n≤1000。 對於全部評測用例，1≤n≤10000。im
##試題 H:等差數列 時間限制: 1.0s內存限制: 256.0MB本題總分：20分 【問題描述】 數學老師給小明出了一道等差數列求和的題目。可是粗心的小明忘記了一 部分的數列，只記得其中N個整數。 如今給出這 N個整數，小明想知道包含這 N個整數的最短的等差數列有 幾項？ 【輸入格式】 輸入的第一行包含一個整數N。 第二行包含 N個整數 A1,A2,···,AN。(注意 A1 ∼AN並不必定是按等差數 列中的順序給出) 【輸出格式】 輸出一個整數表示答案。 【樣例輸入】 5 2641020 【樣例輸出】 10 【樣例說明】 包含二、六、四、十、20的最短的等差數列是二、四、六、八、十、十二、1四、1六、 1八、20。 【評測用例規模與約定】 對於全部評測用例，2≤N≤100000d3
##試題 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。db
##J：靈能傳輸