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

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

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

Java大学C组

【考生须知】

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

题。

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

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

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

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

方式提交的答案无效。

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

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

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

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

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

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

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

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

注意：不要使用package语句。

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

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

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

试题A:求和

本题总分：5分

【问题描述】

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

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

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

【答案提交】

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

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

试题A:求和2

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

试题B:矩形切割

本题总分：5分

【问题描述】

小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。

当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方

形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。

例如，对于一块两边分别为5和3的材料（记为），小明会依次切出

、、、共4个正方形。

现在小明有一块矩形的材料，两边长分别是2019和324。请问小明最终会

切出多少个正方形？

【答案提交】

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

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

试题B:矩形切割3

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

试题C:不同子串

本题总分：10分

【问题描述】

一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成

的串。例如，字符串aaab有非空子串a,b,aa,ab,aaa,aab,aaab，一共7个。

注意在计算时，只算本质不同的串的个数。

请问，字符串0100110001010001有多少个不同的非空子串？

【答案提交】

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

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

试题C:不同子串