1 条题解

  • 0
    @ 2026-10-12 12:38:03

    题目大意

    每张卡牌能造成 aa 点伤害,敌人的血量是 bb。血量降到 00 及以下就赢了,问最少要出几张牌。

    解题思路

    这是一道数学题,核心是"至少需要多少张"。

    • 出 1 张牌造成 aa 点伤害;
    • 出 2 张牌造成 2a2a 点伤害;
    • 出 kk 张牌造成 k×ak \times a 点伤害。

    要让 k×a≥bk \times a \ge b,kk 最小是多少?这正是向上取整(进一法):

    k=⌈ba⌉k = \left\lceil \frac{b}{a} \right\rceil

    用样例验证:a=3,b=7a=3, b=7,出 2 张只有 6 点伤害不够,出 3 张有 9 点伤害,够了。所以答案是 3。✓

    怎么计算向上取整

    C 语言里整数除法是向零取整(7 / 3 = 2),直接除会丢掉进位。有两种常用写法:

    写法一:先减 1 再除(推荐,不会溢出)

    ⌈b/a⌉=⌊(b−1)/a⌋+1\lceil b/a \rceil = \lfloor (b-1)/a \rfloor + 1

    想想道理:只要 bb 不是 aa 的整数倍,(b-1)/a 就比真正的商少 1,补回来;如果 bb 恰好是 aa 的倍数,(b-1)/a 不受影响,不用补。

    写法二:加 (a-1) 再除

    ⌈b/a⌉=(b+a−1)/a\lceil b/a \rceil = (b + a - 1) / a

    也很常用,但要注意 b+a−1b + a - 1 可能超过 int 范围(本题 a,b≤109a,b \le 10^9,相加可能达到约 2×1092 \times 10^9,超出 int 上限约 2.1×1092.1 \times 10^9 的边缘),用 long long 更保险。

    易错点

    易错点 说明
    直接 b / a 整数除法向下取整,7 / 3 = 2 就错了
    用 int 计算 b + a - 1 109+109−110^9 + 10^9 - 1 超出 int 范围,会溢出得到错误结果
    循环暴力模拟 一次减 aa 循环次数最多 10910^9 次,会超时;这题要用公式一步算出

    参考代码

    #include <stdio.h>
    
    int main() {
        long long a, b;
        scanf("%lld %lld", &a, &b);
        // 向上取整:(b-1)/a + 1,避免加法溢出
        printf("%lld\n", (b - 1) / a + 1);
        return 0;
    }
    
    • 1

    信息

    ID
    23
    时间
    1000ms
    内存
    64MiB
    难度
    10
    标签
    递交数
    4
    已通过
    3
    上传者