欢乐赛#54 T3 题解 100% AC

数学公式解析

1. 有效暴击率计算：

   $$CR = \min(x + a, 100)$$

   • $x$: 基础暴击率
   • $a$: 改装件暴击率增幅
   • 结果上限为100%

2. 暴击率溢出转换：

   $$OF = \max(x + a - 100, 0)$$

   • 溢出部分按1:3比例转为暴伤加成

3. 最终暴伤加成：

   $$CD = y + b + 3 \times OF$$

   • $y$: 基础暴伤加成
   • $b$: 改装件暴伤增幅
   • $3 \times OF$: 溢出转换的暴伤加成

4. 伤害计算公式：

   $$DMG = 10000 \times \left(1 + \frac{CR}{100} \times \frac{CD}{100}\right)$$

   • 基础伤害10000
   • 暴击收益：暴击率×暴伤加成

示例验证

1. 输入1：1 80 150 + 40 277

   • $CR = \min(120,100) = 100$
   • $OF = 20$
   • $CD = 150+277+60 = 487$
   • $DMG = 10000 \times (1 + 1 \times 4.87) = 58700$

2. 输入2：1 65 5 + 87 183

   • $CR = \min(152,100) = 100$
   • $OF = 52$
   • $CD = 5+183+156 = 344$
   • $DMG = 10000 \times (1 + 1 \times 3.44) = 44400$

复杂度分析

• 时间复杂度：$O(n)$
• 空间复杂度：$O(1)$
• 算法特点：线性扫描所有改装件，实时计算并比较伤害值

---

代码部分

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

int main() {
    // 输入参数：n-改装件数量，x-基础暴击率(%)，y-基础暴伤加成(%)
    int n, x, y;
    cin >> n >> x >> y;
    
    // 初始化最大伤害值
    double maxx = 0.0;

    // 遍历所有改装件
    while (n--) {
        int a, b; // 当前改装件的暴击率增幅(%)和暴伤增幅(%)
        cin >> a >> b;
        
        // 计算有效暴击率(不超过100%)
        double cr = min(x + a, 100);
        // 计算暴击率溢出部分
        double of = max(x + a - 100, 0);
        // 计算实际暴伤加成(基础+改装+溢出转换)
        double cd = y + b + 3 * of;
        // 完整伤害公式计算
        double da = 10000 * (1 + (cr/100) * (cd/100));

        // 更新最大伤害值
        if (da > maxx) maxx = da;
    }
    
    // 四舍五入输出整数结果
    cout << (int)(maxx + 0.5);
    return 0;
}