LQ 商场为了回馈广大用户,为在此消费的用户提供了抽奖机会:抽奖机有三个转轮,每个转轮上都分布有 n 个数字图案,标号为 1 ∼ n ,按照从 1 到 n 顺序转动,当转到第 n 个图案时会从第一个继续开始。奖项如下:
1)三个相同的图案,积分 +200 ;
2)两个相同的图案,积分 +100 ;
3)三个数字图案,从左到右连续(例如 1, 2, 3 ),积分 +200 ;
4)三个数字图案,经过顺序调整后连续(例如 2, 1, 3 或 3, 2, 1 ),积分 +100 ;
抽奖机处于初始状态,三个转轮都处于第一个位置。每次开始抽奖,都会 产生三个对应的随机数 xi1, xi2, xi3 ,表示第 j 个转轮会向后转动 xi j 次停下。下 次抽奖时,转轮会从上一次转动后的位置开始继续转动。 注意,一次抽奖最多只能获得一次积分,如果同时命中多个奖项,以积分最大的那个奖项为准。
请问,如果执行 m 次抽奖,总积分值是多少?
输入的第一行包含一个正整数 n ,表示转轮大小。
第二行包含 n 个正整数 a1, a2, · · · , an ,依次表示第一个转轮上的数字图案, 相邻整数之间使用一个空格分隔。
第三行包含 n 个正整数 b1, b2, · · · , bn ,依次表示第二个转轮上的数字图案, 相邻整数之间使用一个空格分隔。
第四行包含 n 个正整数 c1, c2, · · · , cn ,依次表示第三个转轮上的数字图案, 相邻整数之间使用一个空格分隔。
第五行包含一个整数 m ,表示抽奖次数。
接下来 m 行,每行包含三个正整数 xi1, xi2, xi3 ,相邻整数之间使用一个空格分隔。
输出一行包含一个整数表示答案,即 m 次抽奖累计获得的积分的值。
4 3 2 4 1 2 2 2 2 4 3 0 9 3 4 4 4 3 1 1 40 39 2
300
【样例说明】
三个转轮在初始状态下都在位置 1 。
第一次抽奖,三个转轮都转动 4 次,都转一整圈到达位置 1 ,三个转轮上 的数字图案分别是 3、2、4 ,积分 +100 ;
第二次抽奖,第一个转轮转动 3 次到达位置 4 ,第二个转轮转动 1 次到达 位置 2 ,第三个转轮转动 1 次到达位置 2 ,三个转轮上的数字图案分别是 1、 2、3 ,积分 +200 ;
第三次抽奖,第一个转轮转动 40 次到达位置 4 ,第二个转轮转动 39 次到 达位置 1 ,第三个转轮转动 2 次到达位置 4 ,三个转轮上的数字图案分别是 1、 2、9 ,积分不增加。
因此总积分为 300 。
【评测用例规模与约定】
对于 20% 的评测用例,1 ≤ n ≤ 5 ,0 ≤ m ≤ 5 ;
对于 40% 的评测用例,1 ≤ n ≤ 10 ,0 ≤ m ≤ 10 ;
对于 60% 的评测用例,1 ≤ n ≤ 100 ,0 ≤ m ≤ 100 ;
对于 80% 的评测用例,1 ≤ n ≤ 200 ,0 ≤ m ≤ 200 ;
对于所有评测用例,1 ≤ n ≤ 103 ,0 ≤ m ≤ 103 ,0 ≤ ai , bi , ci ≤ 9 , 1 ≤ xi j ≤ 1000 。
2025年第十六届蓝桥杯软件赛省赛C/C++大学A组真题
试题A: 寻找质数(本题总分:5分)
【问题描述】 如果一个正整数只能被1和它本身两个数整除,就称为一个质数。最小的 几个质数依次是2,3,5,7,11,13,··· 请问,第2025 个质数是多少?
【答案提交】 这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个 整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
试题B: 黑白棋(本题总分:5分)
【问题描述】 小蓝最近迷上了一款名为“黑白棋填充”的游戏。该游戏在一个方形网格棋 盘上进行,其中部分格子已经填有黑色或白色的棋子,而其他格子为空,等待 玩家填入棋子。 游戏规则是,玩家需要按照以下规则填满整个棋盘,才能算作胜利:
1.黑白棋子数量均等:
在每一行和每一列中,黑色棋子和白色棋子的数量必须相等。
2. 相邻棋子限制:
在棋盘的任何一行或一列中,不能有超过两个相同颜色的棋子连续排列 (即不允许出现“黑黑黑”’或“白白白”的情况)。
3. 行列唯一性:
每一行的棋子排列方式必须是唯一的,不能与棋盘中的任何其他行完全相 同。 每一列的棋子排列方式必须是唯一的,不能与棋盘中的任何其他列完全相 同。 行与列之间的棋子排列不作比较,即行可以与列相同,无需满足行列间的 唯一性。
现在有一个6×6的棋盘,如上图所示,其中部分格子已填入棋子(黑色或 白色),其余格子需要你填充,题目保证有唯一解。
请给出唯一的正确解,并按照以下格式输出答案: 黑色棋子用1表示,白色棋子用0表示。
从左到右、从上到下的顺序,依次遍历棋盘上的所有格子,并将这些值拼 接成一个长度为36的字符串。
例如,假设最终填充完成后的棋盘如下(仅为示例,并非真实答案):
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 1 0 0 0
0 0 1 1 0 0
0 0 1 1 1 1
则输出结果应为:100000000000000000001000001100001111。
【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个数字字符串,在提交答案时只填写这个字符串,填写多余的内容将无法得分。