当前位置：首页 > 蓝桥杯 > 2025年蓝桥杯省赛A组抽奖题（洛谷P12140）解析：代码思路与解题步骤详解

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

5个月前 (07-22)

一、题目解读

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;
}