2022蓝桥杯试题

 

试题 A：九进制转十进制

本题总分：5分

【问题描述】

九进制正整数(2022),转换成十进制等于多少?

 

 

试题 B:顺子日期

本题总分：5分

【问题描述】

小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456 等。顺子日期指的就是在日期的 yyyymmdd 表示法中，存在任意连续的三位数是一个顺子的日期。例如 20220123 就是一个顺子日期，因为它出现了一个顺子：123；而 20221023 则不是一个顺子日期，它一个顺子也没有。小明想知道在整个 2022年份中，一共有多少个顺子日期。

 

 

 

 

 

试题 C:刷题统计

时间限制: 1.0s 内存限制:256.0MB 本题总分：10 分

【问题描述】

小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题?

【输入格式】

输入一行包含三个整数 a, b 和 n.

 

 

 

 

 

试题 D:修剪灌木

时间限制：1.0s 内存限制:256.0MB 本题总分：10 分

【问题描述】

爱丽丝要完成一项修剪灌木的工作。

有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晚会长高 1 厘米，而其余时间不会长高。在第一天的早晨，所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。

 

 

试题 E: X 进制减法

时间限制:1.0s

内存限制:256.0MB

本题总分：15 分

【问题描述】

进制规定了数字在数位上逢几进一。X 进制是一种很神奇的进制，因为其每一数位的进制并不固定！例如说某种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则X 进制数 321 转换为十进制数为 65。现在有两个 X 进制表示的整数 A 和 B，但是其具体每一数位的进制还不确定，只知道 A 和 B 是同一进制规则，且每一数位最高为 N 进制，最低为二进制。请你算出 A - B 的结果最小可能是多少。

 

请注意，你需要保证 A 和 B 在 X 进制下都是合法的，即每一数位上的数

字要小于其进制。

 

 

 

 

 

试题 F:统计子矩阵

时间限制:1.0s 内存限制:256.0MB 本题总分：15 分

【问题描述】

给定一个 N ×M 的矩阵 A，请你统计有多少个子矩阵（最小 1×1，最大Nx M)满足子矩阵中所有数的和不超过给定的整数 K?

【输入格式】

第一行包含三个整数 N, M 和 K.之后 N 行每行包含 M 个整数，代表矩阵 A.

 

 

 

 

 

试题 G:积木画

时间限制: 1.0s 内存限制:256.0MB 本题总分：20 分

【问题描述】

小明最近迷上了积木画，有这么两种类型的积木，分别为 I 型（大小为 2个单位面积）和 L型（大小为 3 个单位面积):1型积木,L型积木,同时，小明有一块面积大小为 2×N 的画布，画布由 2×N 个 1×1 区域构成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式?

积木可以任意旋转，且画布的方向固定。

 

 

 

 

试题 H:扫雷

时间限制: 1.0s 内存限制:256.0MB 本题总分：20分

【问题描述】

小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下，在一个二维平面上放置着 n 个炸雷，第i个炸雷(xi,yi,ri)表示在坐标（xi,yi）处存在一个炸雷，它的爆炸范围是以半径为 ri;的一个圆。

  为了顺利通过这片土地，需要玩家进行排雷。玩家可以发射 m 个排雷火箭，小明已经规划好了每个排雷火箭的发射方向，第j个排雷火箭(xj,Yj,rj)表示这个排雷火箭将会在（xj.yj）处爆炸，它的爆炸范围是以半径为 rj的一圆，在其爆炸范围内的炸雷会被引爆。同时，当炸雷被引爆时，在其爆炸范围内的炸雷也会被引爆。现在小明想知道他这次共引爆了几颗炸雷？

你可以把炸雷和排雷火箭都视为平面上的一个点。一个点处可以存在多个炸雷和排雷火箭。当炸雷位于爆炸范围的边界上时也会被引爆。

 

 

 

 

 

 

 

试题 I:李白打酒加强版

时间限制: 1.0s

内存限制:256.0MB

本题总分：25分

【问题描述】

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。他边走边唱：无事街上走,提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店 N 次，遇到花 M 次。已知最后一次遇到的是花,他正好把酒喝光了。

请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？

注意：壶里没酒（0 斗）时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。

 

 

试题 J:砍竹子
时间限制: 1.0s
内存限制:256.0MB
本题总分：25分
【问题描述】
这天，小明在砍竹子，他面前有 n 棵竹子排成一排，一开始第i 棵竹子的高度为 h.他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用，假设这一段竹子的高度为 H，那么使用一次魔法可以把这一段竹子的高度都变为根号[-J+ 1],其中[x」表示对x向下取整。小明想知道他最少使用多少次魔法可以让所有的竹子的高度都变为 1。
【输入格式】
第一行为一个正整数 n，表示竹子的棵数。
第二行共 n 个空格分开的正整数 h，表示每棵竹子的高度.