蓝桥杯java软件开发_2019第十届蓝桥杯JavaB组题目

【实例简介】

第十届蓝桥杯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

必检查复制的内容是否与文档中的一致。在试题日录下有一个文件 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:外卖店优先级

【实例截图】

【核心代码】