欢乐赛#54 T2 题解 100% AC

核心算法解析

1. 积分映射规则：

   • 普通牌（3~13）：$积分=牌面值$
   • 特殊牌：
     • $1 \rightarrow 15$
     • $2 \rightarrow 16$
     • $14 \rightarrow 20$
     • $15 \rightarrow 25$

2. 特殊牌型处理：

   • 炸弹（四张相同）：

     $$total_{new} = 5 \times total_{base}$$

   • 王炸（同时含14和15）：

     $$total_{new} = total_{base} + 160$$

3. 示例验证：

   • 输入1 1 1 1：

     $$15 \times 4 = 60 \xrightarrow{\times 5} 300$$

   • 输入1 1 14 15：

     $$15 + 15 + 20 + 25 = 75 \xrightarrow{+160} 235$$

该算法时间复杂度$O(1)$，空间复杂度$O(1)$，完美满足题目约束条件。

---

代码部分

#include <bits/stdc++.h>
using namespace std;

// 牌面点数转积分的映射函数
int get(int num) {
    if (num >= 3 && num <= 13) return num;       // 3~13牌面直接作为积分
    else if (num == 1) return 15;                // A的积分为15
    else if (num == 2) return 16;                // 2的积分为16
    else if (num == 14) return 20;               // 小王的积分为20
    else if (num == 15) return 25;               // 大王的积分为25
    return 0;                                    // 无效输入返回0
}

int main() {
    int a, b, c, d;
    cin >> a >> b >> c >> d;  // 输入四个有序牌面

    int p1 = get(a), p2 = get(b), p3 = get(c), p4 = get(d);
    int total = p1 + p2 + p3 + p4;

    bool flag = (a == b && b == c && c == d);           // 炸弹判定
    bool h14 = (a == 14 || b == 14 || c == 14 || d == 14); // 存在小王
    bool h15 = (a == 15 || b == 15 || c == 15 || d == 15); // 存在大王
    bool flag2 = h14 && h15;                            // 王炸判定

    if (flag) total *= 5;          // 炸弹规则
    else if (flag2) total += 160;  // 王炸规则

    cout << total;
    return 0;
}