2025年蓝桥杯省赛A组抽奖题（洛谷P12140）解析：代码思路与...

15303105423 · 发表于 2025-7-23 14:11:04

一、题目解读

2025年蓝桥杯省赛A组中的“抽奖”题目（对应洛谷P12140）要求处理三个转轮抽奖机制。每个转轮有n个数字，通过m次操作转动转轮，每次根据三个转轮对齐的数字组合计算得分。题目需判断三种奖项：三数相同（200分）、两数相同（100分）或三数连续（顺序连续200分，调整后连续100分）。关键在于处理循环转轮位置及灵活判断数字关系。

二、解题思路

采用模拟+分类讨论策略：

1. 输入处理：读取转轮数字与操作次数。

2. 位置更新：利用取模运算实现循环转动，避免越界。

3. 奖项判断：分三类条件（三相同、两相同、三连续），利用排序判断连续性。

4. 得分累加：根据条件更新总分。

核心逻辑在于通过排序简化连续判断，同时区分原始顺序连续与调整后连续的情况。

三、解题步骤

1. 读取数据：输入n、m及三个转轮的数字阵列。

2. 初始化位置：pos1/2/3设为0，total初始化为0。

3. 循环处理操作：

○ 按输入调整位置（取模保证循环）。

○ 获取当前三个数字(a, b, c)。

4. 分类判断得分：

○ 三相同直接赋200分。

○ 两相同赋100分。

○ 三连续：排序后检查是否递增，若原始顺序连续（如b-a=1且c-b=1）赋200分，否则调整后连续赋100分。

5. 累加总分并输出。

四、代码与注释

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int n, m;
cin >> n; // 输入转轮长度n
// 读取三个转轮的图案
vector<int> wheel1(n), wheel2(n), wheel3(n);
for(int i=0; i<n;++i) {
cin>>wheel1[i];
}
for(int i=0; i<n;++i) {
cin>>wheel2[i];
}
for(int i=0; i<n;++i) {
cin>>wheel3[i];
}
cin >> m; // 输入操作次数m
int pos1 = 0, pos2 = 0, pos3 = 0; // 初始位置
int total = 0; // 总分
for (int i = 0; i < m; ++i) {
int x1, x2, x3;
cin >> x1 >> x2 >> x3; // 输入每次转动的偏移量
// 计算新的位置（考虑循环）
pos1 = (pos1 + x1) % n;
pos2 = (pos2 + x2) % n;
pos3 = (pos3 + x3) % n;
// 获取当前三个转轮的数字
int a = wheel1[pos1];
int b = wheel2[pos2];
int c = wheel3[pos3];
// 判断奖项
int score = 0;
// 1. 三个相同
if (a == b && b == c) {
score = 200;
}
// 2. 两个相同
else if (a == b || b == c || a == c) {
score = 100;
}
// 3. 三个连续（顺序）
else {
vector<int> nums = {a, b, c};
sort(nums.begin(), nums.end());
// 检查是否连续
if (nums[1] - nums[0] == 1 && nums[2] - nums[1] == 1) {
// 原始顺序连续
if (b - a == 1 && c - b == 1) {
score = 200;
}
// 调整后连续
else {
score = 100;
}
}
}
total += score;
}
cout << total << endl;
return 0;
}

复制代码

五、总结

该代码通过简洁的分类讨论与排序技巧高效解题，核心在于循环位置处理与连续性判断的逻辑拆分。难点在于区分三数连续的不同情况，需结合排序结果与原始顺序分析。建议学习者掌握循环数组操作及多条件分支优化思路，提升竞赛解题效率。

来源：蓝桥杯题解