【例18.3】 卡牌游戏

解题思路

使用 k 张牌造成 ka 伤害，需满足 ka≥b。最小 k 为 b/a 向上取整，即 (b+a-1)/a。

正确性说明

小于该整数时伤害不足，达到该整数时伤害不小于血量，因此张数最少。

易错点

不用逐张模拟，输入最大十亿；使用 long long。

复杂度

输入规模固定，时间 O(1)，额外空间 O(1)。

参考代码（C++11）

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    long long a, b;
    cin >> a >> b;
    cout << (b + a - 1) / a << "\n";
    return 0;
}