当前位置：首页 > news >正文

题目 3341: 蓝桥杯2025年第十六届省赛真题-抽奖

news 来源：原创 2025/5/31 19:10:34

题目 3341: 蓝桥杯2025年第十六届省赛真题-抽奖
时间限制: 2s 内存限制: 192MB 提交: 415 解决: 105
题目描述
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 。

1.分析

模拟即可，由于取余，可以交换a[0]和a[n]的位置。

2.代码

#include<iostream>
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std;
const int MAX = 1e3 + 10;
typedef long long LL;
int a[MAX], b[MAX], c[MAX],re[MAX];
int n,m, A = 1, B = 1, C = 1;
int s;
int main() {cin >> n;for (int i = 1; i <= n; i++) {cin >> a[i];}for (int i = 1; i <= n; i++) {cin >> b[i];}for (int i = 1; i <= n; i++) {cin >> c[i];}a[0] = a[n];b[0] = b[n];c[0] = c[n];cin >> m;while (m--) {int x, y, z;cin >> x >> y >> z;A = (A + x) % (n);re[0] = a[A];B = (B + y) % (n);re[1] = b[B];C = (C + z) % (n);re[2] = c[C];if (re[0]==re[1]&&re[1]==re[2]) {s += 200;}else if (re[0] == re[1] || re[1] == re[2] || re[0] == re[2]) {s += 100;}else if (re[0] + 1 == re[1] && re[1] + 1 == re[2]) {s += 200;}else {sort(re, re + 3);if (re[0] + 1 == re[1] && re[1] + 1 == re[2]) {s += 100;}}}cout << s << endl;return 0;
}