第十三届蓝桥杯国赛真题 Java C 组【原卷】

社会演员多

7 月前

Table of Contents

文章目录

发现宝藏
试题 A: 斐波那契与 7
试题 B: 小蓝做实验
试题 C: 取模
试题 D: 内存空间
试题 : 斐波那契数组
试题 F: 最大公约数
试题 G: 交通信号
试题 I: 打折
试题 J: 宝石收集

发现宝藏

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。【宝藏入口】。

第十三届蓝桥杯大赛软件赛国赛 Java C 组

【考生须知】

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

考试时间为 4 小时。考试期间选手可浏览自己已经提交的答案, 被浏览的答案允许拷贝。时间截止后，将无法继续提交或浏览答案。

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

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

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

结果填空题: 要求选手根据题目描述直接填写结果。求解方式不限。不要求源代码。把结果填空的答案直接通过网页提交即可, 不要书写多余的内容。

程序设计题: 要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果才有机会得分。

注意: 在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的, 不能只对试卷中给定的数据有效。

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

注意: 不要使用 package 语句。

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

注意: 如果程序中引用了类库, 在提交时必须将 import 语句与程序的其他部分同时提交。只允许使用 Java 自带的类库。

试题 A: 斐波那契与 7

本题总分： 5 分

【问题描述】

斐波那契数列的递推公式为: , 其中。

请问, 斐波那契数列的第 1 至 202202011200 项（含）中, 有多少项的个位是 7 。

【答案提交】

这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。

试题 B: 小蓝做实验

本题总分：5 分

【问题描述】

小蓝很喜欢科研, 他最近做了一个实验得到了一批实验数据, 一共是两百万个正整数。如果按照预期, 所有的实验数据都应该满足。但是做实验都会有一些误差, 会导致出现一些预期外的数据, 这种误差数据的范围是。由于小蓝做实验很可靠, 所以他所有的实验数据中以上都是符合预期的。小蓝的所有实验数据都在 primes.txt 中, 现在他想统计这两百万个正整数中有多少个是质数, 你能告诉他吗?

【答案提交】

这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。

试题 C: 取模

时间限制: 内存限制: 本题总分: 10 分

【问题描述】

给定 , 问是否存在两个不同的数使得且。

【输入格式】

输入包含多组独立的询问。

第一行包含一个整数表示询问的组数。

接下来行每行包含两个整数 , 用一个空格分隔, 表示一组询问。

【输出格式】

输出行, 每行依次对应一组询问的结果。如果存在, 输出单词 Yes; 如果不存在, 输出单词 No。

【样例输入】

【样例输出】

【评测用例规模与约定】

对于的评测用例, ;

对于所有评测用例, 。

试题 D: 内存空间

时间限制: 内存限制: 本题总分: 10 分

【问题描述】

小蓝最近总喜欢计算自己的代码中定义的变量占用了多少内存空间。

为了简化问题, 变量的类型只有以下三种:

int: 整型变量, 一个 int 型变量占用 4 Byte 的内存空间。

long：长整型变量, 一个 long 型变量占用 8 Byte 的内存空间。

String: 字符串变量, 占用空间和字符串长度有关, 设字符串长度为 ,则字符串占用 Byte 的内存空间, 如果字符串长度为 0 则占用 0 Byte 的内存空间。

定义变量的语句只有两种形式, 第一种形式为:

type var1=value1, var2=value2…;

定义了若干个 type 类型变量 var1、var2、开, 并且用 value1、value2 …初始化,

多个变量之间用’, ‘分隔, 语句以’; ‘结尾, type 可能是 int、long 或 String。例如 int ; 占用空间为 12 Byte; long ;占用空间为 16 Byte; String ” “, s2=“hello”, s3=“world”；占用空间为 10 Byte。

第二种形式为:

type[] arr1=new type[size1], arr2=new type[size2] ;

定义了若干 type 类型的一维数组变量 , 且数组的大小为 size1、size2 是, 多个变量之间用’, ‘进行分隔, 语句以’;’ 结尾, type 只可能是 int 或 long。例如 int [] al=new int[10]; 占用的内存空间为 40

Byte; long[] a1=new long[10]，a2=new long[10]；占用的内存空间为 160 Byte.

已知小蓝有条定义变量的语句, 请你帮他统计下一共占用了多少内存空间。结果的表示方式为: , 其中为统计的结果, GB、MB、KB、B 为单位。优先用大的单位来表示, , , 其中 B 表示 Byte。如果中的某几个数字为 0 , 那么不必输出这几个数字及其单位。题目保证一行中只有一句定义变量的语句, 且每条语句都满足题干中描述的定义格式, 所有的变量名都是合法的且均不重复。题目中的数据很规整, 和上述给出的例子类似, 除了类型后面有一个空格, 以及定义数组时 new 后面的一个空格之外, 不会出现多余的空格。

【输入格式】

输入的第一行包含一个整数 , 表示有句变量定义的语句。

接下来行, 每行包含一句变量定义语句。

【输出格式】

输出一行包含一个字符串, 表示所有语句所占用空间的总大小。

【样例输入 1】

long [ ] nums=new long [131072];

【样例输出 1】

【样例输入 2】

int ;

long

String “hello”, “world”;

long[ ] arr1=new long[100000], arr2=new long[100000];

【样例输出 2】

1 MB538KB546B

【样例说明】

样例 1 , 占用的空间为 , 换算过后正好是 , 其它三个单位前面的数字都为 0 , 所以不用输出。

样例 2 , 占用的空间为 , 换算后是 1MB538K5546B。

【评测用例规模与约定】

对于所有评测用例, , 每条变量定义语句的长度不会超过 1000 – 所有的变量名称长度不会超过 10 , 且都由小写字母和数字组成。对于整型变量, 初始化的值均是在其表示范围内的十进制整数, 初始化的值不会是变量.对于 String 类型的变量, 初始化的内容长度不会超过 50 , 且内容仅包含小写字母和数字, 初始化的值不会是变量. 对于数组类型变量, 数组的长度为一个整数, 范围为: , 数组的长度不会是变量。条语句定义的变量所占的内存空间总大小不会超过 , 且大于。

试题 : 斐波那契数组

时间限制: 内存限制: 本题总分: 15 分

【问题描述】

如果数组满足以下条件, 就说它是一个斐波那契数组:

;
;
对于所有的 , 都满足。

现在, 给出一个数组 , 你可以执行任意次修改, 每次修改将数组中的某个位置的元素修改为一个大于 0 的整数。请问最少修改几个元素之后, 数组会变成一个斐波那契数组。

【输入格式】

输入的第一行包含一个整数 , 表示数组中的元素个数。

第二行包含个整数 , 相邻两个整数之间用一个空格分隔。

【输出格式】

输出一行包含一个整数表示最少需要修改数组中的几个元素之后, 数组可以变为一个斐波那契数组。

【样例输入】

【样例输出】

【样例说明】

将原数组修改为 , 最少修改三个元素变成了一个斐波那契数组。

【评测用例规模与约定】

对于所有评测用例, 。

试题 F: 最大公约数

时间限制: 内存限制: 本题总分: 15 分

【问题描述】

给定一个数组, 每次操作可以选择数组中任意两个相邻的元素并将其中的一个元素替换为 , 其中表示和的最大公约数。

请问最少需要多少次操作才能让整个数组只含 1 。

【输入格式】

输入的第一行包含一个整数 , 表示数组长度。

第二行包含个整数 , 相邻两个整数之间用一个空格分隍。

【输出格式】

输出一行包含一个整数, 表示最少操作次数。如果无论怎么操作都无法满足要求, 输出 -1 。

【样例输入】

【样例输出】

【评测用例规模与约定】

对于的评测用例, ，

对于的评测用例, ;

对于所有评测用例, 。

试题 G: 交通信号

时间限制: 内存限制: 本题总分: 20 分

【问题描述】

LQ 市的交通系统可以看成由个结点和条有向边组成的有向图. 在每条边上有一个信号灯，会不断按绿黄红黄绿黄红黄… 的顺序循环 (初始时刚好变到绿灯)。当信号灯为绿灯时允许正向通行, 红灯时允许反向通行, 黄灯时不允许通行。每条边上的信号灯的三种颜色的持续时长都互相独立, 其中黄灯的持续时长等同于走完路径的耗时。当走到一条边上时, 需要观察边上的信号灯,如果允许通行则可以通过此边, 在通行过程中不再受信号灯的影响: 否则需要等待, 直到允许通行。

请问从结点到结点所需的最短时间是多少, 如果无法到达则输出 -1 。

【输入格式】

输入的第一行包含四个整数 , 相邻两个整数之间用一个空格分哹。

接下来行, 每行包含五个整数 , 相邻两个整数之间用一个空格分隔, 分别表示一条边的起点, 终点, 绿灯、红灯的持续时长和距离 (黄灯的持续时长)。

【输出格式】

输出一行包含一个整数表示从结点到达所需的最短时间。

【样例输入】

【样例输出】

【评测用例规模与约定】

对于的评测用例, ；

对于的评测用例, ：

对于所有评测用例, , 。

试题 : 点亮

时间限制: 内存限制: 本题总分: 20 分

【问题描述】

小蓝最近迷上了一款名为《点亮》的迷题游戏, 游戏在一个的格子棋盘上进行, 棋盘由黑色和白色两种格子组成, 玩家在白色格子上放置灯泡, 确保任意两个灯泡不会相互照射, 直到整个棋盘上的白色格子都被点亮（每个谜题均为唯一解)。灯泡只会往水平和垂直方向发射光线, 照亮整行和整列, 除非它的光线被黑色格子挡住。黑色格子上可能有从 0 到 4 的整数数字, 表示与其上下左右四个相邻的白色格子共有几个奵泡; 也可能没有数字, 这表示可以在上下左右四个相邻的白色格子处任意选择几个位置放置灯泡。游戏的目标是选择合适的位置放置灯泡, 使得整个棋盘上的白色格子都被照亮。

例如, 有一个黑色格子处数字为 4 , 这表示它周围必须有 4 个灯泡, 需要在他的上、下、左、右处分别放置一个灯泡: 如果一个黑色格子处数字为 2 , 它的上下左右相邻格子只有 3 个格子是白色格子, 那么需要从这三个白色格子中选择两个来放置灯泡; 如果一个黑色格子没有标记数字, 且其上下左右相邻格子全是白色格子, 那么可以从这 4 个白色格子中任选出 0 至 4 个来放置灯泡。

题目保证给出的数据是合法的, 黑色格子周围一定有位置可以放下对应数量的奵泡。且保证所有谜题的解都是唯一的。

现在，给出一个初始的棋盘局面，请在上面放置好灯泡，使得整个棋盘上的白色格子被点亮。

【输入格式】

输入的第一行包含一个整数 , 表示棋盘的大小。

接下来行, 每行包含个字符, 表示给定的棋盘。字符. 表示对应的格子为白色, 数字字符表示一个有数字标识的黑色格子, 大写字母 X 表示没有数字标识的黑色格子。