第十届蓝桥杯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:外卖店优先级