第十屆藍橋杯JavaB組題目（省賽） 、2019藍橋杯JavaB組題目（省賽）
第十廟藍橋杯大賽軟件類省賽JaVa大學B組 編號1號位2號位3號位4號位|5號位 97 0 92 85 0098 4 97 0 82 0 7 97 0 RO 0000 95 96 7 0 93 98 13 94 87 0 0 0 97 98 0 93 86 17 83 893 7 92 98 0 89 92 20 99 (如果你把以上文字復制到文本文件中,請務必檢查復制的內容是否與文 檔中的一致。在試題日錄下有一個文件team.txt,內容與上面表格中的相同, 請注意第一列是編號) 【答案提交 這是一道結果填空的題,你只需要算出結果后提交即可。本題的結果為 個整數,在提交答案時只填寫這個整數,填寫多余的內容將無法得分。 試題A:組隊 第十廟藍橋杯大賽軟件類省賽JaVa大學B組 試題B:不同子串 木題總分:5分 【問題描述】 個字符串的非空子串是指字符串中長度至少為1的連續的一段字符組成 的串。例如,字符串aab有非空子串a,b,aa,ab,aa,ab,aab,一共7個 注意在計算時,只算木質不同的串的個數。 請問,字符串0100110001010001有多少個不同的非空子串? 【答案提交】 這是一道結果填空的題,你只需要算出結果后提交即可。本題的結果為 個整數,在提交答案時只填寫這個整數,填寫多余的內容將無法得分 試題B:不同子串 第十廟藍橋杯大賽軟件類省賽JaVa大學B組 試題C:數列求值 木題總分:10分 【問題描述】 給定數列1,1,1,3,5,9,17,…,從第4項開始,每項都是前3項的和。求 第20190324項的最后4位數字。 【答案提交】 這是一道結果填空的題,你只需要算出結果后提交即可。本題的結果為一 個4位整數(提示:答案的千位不為0),在提交答案時只填寫這個整數,填寫 多余的內容將無法得分 試題C:數列求值 第十廟藍橋杯大賽軟件類省賽JaVa大學B組 試題D:數的分解 木題總分:10分 【問題描述】 把2019分解成3個各不相同的正整數之和,并且要求每個正整數都不包 含數字2和4,一共有多少種不同的分解方法? 注意交換3個整數的順序被視為同一種方法,例如1000+1001+18和 1001-1000+18被視為同一種 【答案提交】 這是一道結果填空的題,你只需要算出結果后提交即可。本題的結果為 個整數,在提交答案時只填寫這個整數,填寫多余的內容將無法得分 試題D:數的分解 第十廟藍橋杯大賽軟件類省賽Jaa大學B組 試題E:迷宮 木題總分:15分 【問題描述 下圖給出了一個迷宮的平面圖,其中標記為1的為障礙,標記為0的為可 以通行的地方 010000 000100 001001 110000 迷宮的入口為左上角,出口為右下角,在迷宮中,只能從一個位置走到這 個它的上、下、左、右四個方向之一。 對于上面的迷宮,從入口開始,可以按 DRRURRDDDR的順序通過迷宮, 共10步。其中D、U、L、R分別表示向下、向上、向左、向右走。 對于下面這個更復雜的迷宮(30行50列),請找出一種通過迷宮的方式 其使用的步數最少,在步數最少的前提下,請找出字典序最小的一個作為答案。 請注意在字典序中D<L<R<U。(如果你把以下文字復制到文木文件中,請務 必檢查復制的內容是否與文檔中的一致。在試題日錄下有一個文件 maze. txt, 內容與下面的文本相同) 01010101001011001001010110010110100100001000101010 00001000100000101010010000100000001001100110100101 lll10l10100100010000011010010ll100011000000010000 01000000001010100011010000101000001010101011001011 000 llll000000101000010010100010100000l01100000000 11001000110101000010101100011010011010101011110111 000l10l101010100100100101000000100010100l110000000 試題E:迷宮 第十廟藍橋杯大賽軟件類省賽JaVa大學B組 10100000101000100110101010111110011000010000111010 00ll100000101010000110001000000100010l001100001001 11000110100001110010001001010101010101010001101000 00010000100100000101001010101110100010101010000101 11100100101001001000010000010101010100100100010100 00000010000000101011001111010001100000101010100011 10101010011100001000011000010110011110110100001000 10101010100001101010100101000010100000111011101001 10000000101100010000101100101101001011100000000100 10101001000000010100100001000100000100011110101001 00101001010101101001010100011010101101110000110101 11001010000100001100000010100101000001000111000010 00001000110000110101101000000100101001001000011101 10100101000101000000001110110010110101101010100001 00101000010000110101010000100010001001000100010101 10100001000110010001000010101001010101011111010010 00000100101000000110010100101001000001000000000010 11010000001001110111001001000011101001011011101000 00000110100010001000100000001000011101000000110011 10101000101000100010001111100010101001010000001000 1000001010010100101011000000010010101001011101000 111100001000010000000110111000000001000000001011 10000001100111010111010001000110111010101101111000 【答案提交】 這是一道結果填空的題,你只需要算出結果后提交即可。本題的結果為一 個字符串,包含四種字母D、U、L、R,在提交答案時只填寫這個字符串,填 寫多余的內容將無法得分。 試題E:迷宮 第十廟藍橋杯大賽軟件類省賽JaVa大學B組 試題F:特別數的和 時間限制:1.0s內存限制:512.0MB木題總分:15分 【問題描述 小明對數位中含有2、0、1、9的數字很感興趣(不包括前導0),在1到 40中這樣的數包括1、2、9、10至32、39和40,共28個,他們的和是574 請問,在1到n中,所有這樣的數的和是多少? 【輸入格式】 輸入一行包含兩個整數n。 【輸出格式】 輸出一行,包含一個整數,表示滿足條件的數的和。 【樣例輸入】 【樣例輸出】 574 【評測用例規模與約定】 對于20%的評測用例,1≤n≤10。 對于50%的評測用例,1≤n≤100 對于80%的評測用例,1≤n≤1000。 對于所有評測用例,1≤n≤10000。 試題F:特別數的和 第十廟藍橋杯大賽軟件類省賽Jaa大學B組 試題G:外賣店優先級 時間限制:1.0s內存限制:512.0MB本題總分:20分 【問題描述】 “飽了么”外賣系統中維護著N家外賣店,編號1~N。每家外賣店都有 個優先級,初始時(0時刻)優先級都為0 每經過1個時問單位,如果外賣店沒有訂單,則優先級會減少1,最低減 到0;而如果外賣店有訂單,則優先級不減反加,每有一單優先級加2。 如果某家外賣店某時刻優先級大于5,則會被系統加入優先緩存中;如果 優先級小于等于3,則會被清除出優先緩存。 給定T時刻以內的M條訂單信息,請你計算T時刻時有多少外賣店在優 先緩存中。 【輸入格式】 第一行包含3個整數N、M和T。 以下M行每行包含兩個整數ts和id,表示ts時刻編號i的外賣店收到 一個訂單。 【輸出格式】 輸出一個整數代表答案 【樣例輸入】 266 62 2 試題G:外賣店優先級