第十届蓝桥杯大赛软件类省赛 Java 大学 A 组.pdf

第十届蓝桥杯大赛软件类省赛Java大学A组

第十届蓝桥杯大赛软件类省赛

Java大学A组

【考生须知】

考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试

题。

考试时间为4小时。考试期间选手可浏览自己已经提交的答案，被浏览的

答案允许拷贝。时间截止后，将无法继续提交或浏览答案。

对同一题目，选手可多次提交答案，以最后一次提交的答案为准。

选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它

方式提交的答案无效。

试题包含“结果填空”和“程序设计”两种题型。

结果填空题：要求选手根据题目描述直接填写结果。求解方式不限。不要

求源代码。把结果填空的答案直接通过网页提交即可，不要书写多余的内容。

程序设计题：要求选手设计的程序对于给定的输入能给出正确的输出结果。

考生的程序只有能运行出正确结果才有机会得分。

注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。

选手的程序必须是通用的，不能只对试卷中给定的数据有效。

所有源码必须在同一文件中。调试通过后，拷贝提交。

注意：不要使用package语句。

注意：选手代码的主类名必须为：Main，否则会被判为无效代码。

第十届蓝桥杯大赛软件类省赛1

第十届蓝桥杯大赛软件类省赛Java大学A组

试题A:平方和

本题总分：5分

【问题描述】

小明对数位中含有2、0、1、9的数字很感兴趣，在1到40中这样的数包

括1、2、9、10至32、39和40，共28个，他们的和是574，平方和是14362。

注意，平方和是指将每个数分别平方后求和。

请问，在1到2019中，所有这样的数的平方和是多少？

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一

个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

提示：如果你编写程序计算，发现结果是负的，请仔细检查自己的程序，

不要怀疑考场的编程软件。

试题A:平方和2

第十届蓝桥杯大赛软件类省赛Java大学A组

试题B:数列求值

本题总分：5分

【问题描述】

给定数列1,1,1,3,5,9,17,…，从第4项开始，每项都是前3项的和。求

第项的最后4位数字。

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一

个4位整数（提示：答案的千位不为0），在提交答案时只填写这个整数，填写

多余的内容将无法得分。

试题B:数列求值3

第十届蓝桥杯大赛软件类省赛Java大学A组

试题C:迷宫

本题总分：10分

【问题描述】

下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可

以通行的地方。

010000

000100

001001

110000

迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这

个它的上、下、左、右四个方向之一。

对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫，

一共10步。其中D、U、L、R分别表示向下、向上、向左、向右走。

对于下面这个更复杂的迷宫（30行50列），请找出一种通过迷宫的方式，

其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。

请注意在字典序中DLRU。（如果你把以下文字复制到文本