第十届蓝桥杯大赛软件类省赛 Java 研究生组.pdf

第十届蓝桥杯大赛软件类省赛Java研究生组

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

Java研究生组

【考生须知】

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

题。

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

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

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

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

方式提交的答案无效。

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

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

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

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

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

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

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

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

注意：不要使用package语句。

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

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

第十届蓝桥杯大赛软件类省赛Java研究生组

试题A:立方和

本题总分：5分

【问题描述】

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

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

立方和是400816。

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

【答案提交】

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

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

试题A:立方和2

第十届蓝桥杯大赛软件类省赛Java研究生组

试题B:字串数字

本题总分：5分

【问题描述】

小明用字母A对应数字1，B对应2，以此类推，用Z对应26。对于27

以上的数字，小明用两位或更长位的字符串来对应，例如AA对应27，AB对

应28，AZ对应52，LQ对应329。

请问LANQIAO对应的数字是多少？

【答案提交】

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

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

试题B:字串数字3

第十届蓝桥杯大赛软件类省赛Java研究生组

试题C:质数

本题总分：10分

【问题描述】

我们知道第一个质数是2、第二个质数是3、第三个质数是5……请你计算

第2019个质数是多少？

【答案提交】

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

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

试题C:质数4

第十届蓝桥杯大赛软件类省赛Java研究生组

试题D:最短路

本题总分：10分

【问题描述】

如下图所示，G是一个无向