第十四届蓝桥杯java组后附答案

试题 A: 阶乘求和

【问题描述】 令 S = 1! + 2! + 3! + … + 202320232023!，求 S 的末尾 9 位数字。
提示：答案首位不为 0。
【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

试题 B: 幸运数字

【问题描述】 哈沙德数是指在某个固定的进位制当中，可以被各位数字之和整除的正整 数。例如 126 是十进制下的一个哈沙德数，因为
(126)10 mod (1+2+6) = 0；126 也是八进制下的哈沙德数，因为 (126)10 = (176)8，(126)10
mod (1 + 7 + 6) = 0； 同时 126 也是 16 进制下的哈沙德数，因为 (126)10 = (7e)16，(126)10
mod (7 + e) = 0。小蓝认为，如果一个整数在二进制、八进制、十进制、十六进制下均为 哈沙德数，那么这个数字就是幸运数字，第 1
至第 10 个幸运数字的十进制表示 为：1 , 2 , 4 , 6 , 8 , 40 , 48 , 72 , 120 , 126 . . .
。现在他想知道第 2023 个幸运数 字是多少？你只需要告诉小蓝这个整数的十进制表示即可。

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

试题 C: 数组分割

【问题描述】 小蓝有一个长度为 N 的数组 A = [A0, A1, . . . , AN−1]。现在小蓝想要从 A 对
应的数组下标所构成的集合 I = {0, 1, 2, . . . , N − 1} 中找出一个子集 R1，那么 R1 在 I 中的补集为
R2。记 S 1 = ∑ r∈R1 Ar，S 2 = ∑ r∈R2 Ar，我们要求 S 1 和 S 2 均为
偶数，请问在这种情况下共有多少种不同的 R1。当 R1 或 R2 为空集时我们将 S 1 或 S 2 视为 0。

【输入格式】 第一行一个整数 T，表示有 T 组数据。 接下来输入 T 组数据，每组数据包含两行：第一行一个整数 N，表示数组 A
的长度；第二行输入 N 个整数从左至右依次为 A0, A1, . . . , AN−1，相邻元素之 间用空格分隔。

【输出格式】 对于每组数据，输出一行，包含一个整数表示答案，答案可能会很大，你 需要将答案对 1000000007 进行取模后输出。

【样例输入】 2 2 6 6 2 1 6

【样例输出】 4 试题C: 数组分割 4 第十四届蓝桥杯大赛软件赛省赛 Java 大学 B 组 0

【样例说明】 对于第一组数据，答案为
4。（注意：大括号内的数字表示元素在数组中的 下标。） R1 = {0}, R2 = {1}；此时 S 1 = A0 = 6 为偶数, S
2 = A1 = 6 为偶数。 R1 = {1}, R2 = {0}；此时 S 1 = A1 = 6 为偶数, S 2 = A0 = 6
为偶数。 R1 = {0, 1}, R2 = {}；此时 S 1 = A0 + A1 = 12 为偶数, S 2 = 0 为偶数。 R1 =
{}, R2 = {0, 1}；此时 S 1 = 0 为偶数, S 2 = A0 + A1 = 12 为偶数。
对于第二组数据，无论怎么选择，都不满足条件，所以答案为 0。

【评测用例规模与约定】 对于 20% 的评测用例，1 ≤ N ≤ 10。 对于 40% 的评测用例，1 ≤ N ≤ 102。 对于 100%
的评测用例，1 ≤ T ≤ 10, 1 ≤ N ≤ 103 , 0 ≤ Ai ≤ 109。

试题 D: 矩形总面积

【问题描述】 平面上有个两个矩形 R1 和 R2，它们各边都与坐标轴平行。设 (x1, y1) 和 (x2, y2) 依次是 R1
的左下角和右上角坐标，(x3, y3) 和 (x4, y4) 依次是 R2 的左下 角和右上角坐标，请你计算 R1 和 R2
的总面积是多少？ 注意：如果 R1 和 R2 有重叠区域，重叠区域的面积只计算一次。

【输入格式】 输入只有一行，包含 8 个整数，依次是：x1，y1，x2，y2，x3，y3，x4 和 y4。

【输出格式】 一个整数，代表答案。

【样例输入】 2 1 7 4 5 3 8 6

【样例输出】 22

【样例说明】
样例中的两个矩形如图所示： 试题 D: 矩形总面积 6 第十四届蓝桥杯大赛软件赛省赛 Java 大学 B 组

【评测用例规模与约定】 对于
20% 的数据，R1 和 R2 没有重叠区域。 对于 20% 的数据，其中一个矩形完全在另一个矩形内部。 对于 50%
的数据，所有坐标的取值范围是 [0, 103 ]。 对于 100% 的数据，所有坐标的取值范围是 [0, 105 ]

试题 E: 蜗牛

【问题描述】 这天，一只蜗牛来到了二维坐标系的原点。 在 x 轴上长有 n 根竹竿。它们平行于 y 轴，底部纵坐标为 0，横坐标分别 为
x1, x2, …, xn。竹竿的高度均为无限高，宽度可忽略。蜗牛想要从原点走到第 n 个竹竿的底部也就是坐标 (xn, 0)。它只能在
x 轴上或者竹竿上爬行，在 x 轴 上爬行速度为 1 单位每秒；由于受到引力影响，蜗牛在竹竿上向上和向下爬行 的速度分别为 0.7
单位每秒和 1.3 单位每秒。 为了快速到达目的地，它施展了魔法，在第 i 和 i + 1 根竹竿之间建立了传 送门（0 < i <
n），如果蜗牛位于第 i 根竹竿的高度为 ai 的位置 (xi , ai)，就可以 瞬间到达第 i + 1 根竹竿的高度为 bi+1 的位置
(xi+1, bi+1)，请计算蜗牛最少需要 多少秒才能到达目的地。

【输入格式】 输入共 1 + n 行，第一行为一个正整数 n； 第二行为 n 个正整数 x1, x2, . . . , xn； 后面 n −1 行，每行两个正整数 ai , bi+1。

【输出格式】 输出共一行，一个浮点数表示答案（四舍五入保留两位小数）。

【样例输入】 3 1 10 11 1 1 2 1

【样例输出】
4.20

【样例说明】 蜗牛路线： (0, 0) → (1, 0) → (1, 1) → (10, 1) → (10, 0) → (11,
0)，花费时间为 1 + 0 1 .7 + 0 + 1 1 .3 + 1 ≈ 4.20

【评测用例规模与约定】 对于 20% 的数据，保证 n ≤ 15； 对于 100% 的数据，保证 n ≤ 105，ai , bi ≤
104，xi ≤ 109。

试题 F: 合并区域

【问题描述】 小蓝在玩一款种地游戏。现在他被分配给了两块大小均为 N × N 的正方形 区域。这两块区域都按照 N × N
的规格进行了均等划分，划分成了若干块面积 相同的小区域，其中每块小区域要么是岩石，要么就是土壤，在垂直或者水平
方向上相邻的土壤可以组成一块土地。现在小蓝想要对这两块区域沿着边缘进 行合并，他想知道合并以后可以得到的最大的一块土地的面积是多少（土地的
面积就是土地中土壤小区域的块数）？ 在进行合并时，小区域之间必须对齐。可以在两块方形区域的任何一条边 上进行合并，可以对两块方形区域进行
90 度、180 度、270 度、360 度的旋转， 但不可以进行上下或左右翻转，并且两块方形区域不可以发生重叠。

【输入格式】 第一行一个整数 N 表示区域大小。 接下来 N 行表示第一块区域，每行 N 个值为 0 或 1 的整数，相邻的整数之间用空格进行分隔。值为 0 表示这块小区域是岩石，值为 1 表示这块小区域 是土壤。 再接下来 N 行表示第二块区域，每行 N 个值为 0 或 1 的整数，相邻的整 数之间用空格进行分隔。值为 0 表示这块小区域是岩石，值为 1 表示这块小区 域是土壤。

【输出格式】 一个整数表示将两块区域合并之后可以产生的最大的土地面积。

【样例输入】 4

0 1 1 0 1 0 1 1 1 0 1 0 1 1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1

【样例输出】 15

【样例说明】 第一张图展示了样例中的两块区域的布局。第二张图展示了其中一种最佳 的合并方式，此时最大的土地面积为 15。

试题 G: 买二赠一

【问题描述】 某商场有 N 件商品，其中第 i 件的价格是 Ai。现在该商场正在进行 “买二 赠一” 的优惠活动，具体规则是： 每购买 2
件商品，假设其中较便宜的价格是 P（如果两件商品价格一样， 则 P 等于其中一件商品的价格），就可以从剩余商品中任选一件价格不超过 P 2
的商品，免费获得这一件商品。可以通过反复购买 2 件商品来获得多件免费商 品，但是每件商品只能被购买或免费获得一次。
小明想知道如果要拿下所有商品（包含购买和免费获得），至少要花费多少 钱？

【输入格式】 第一行包含一个整数 N。 第二行包含 N 个整数，代表 A1, A2, A3, . . . ，AN。

【输出格式】 输出一个整数，代表答案。