1 条题解
-
0
题目大意
每张卡牌能造成 点伤害,敌人的血量是 。血量降到 及以下就赢了,问最少要出几张牌。
解题思路
这是一道数学题,核心是"至少需要多少张"。
- 出 1 张牌造成 点伤害;
- 出 2 张牌造成 点伤害;
- 出 张牌造成 点伤害。
要让 , 最小是多少?这正是向上取整(进一法):
用样例验证:,出 2 张只有 6 点伤害不够,出 3 张有 9 点伤害,够了。所以答案是 3。✓
怎么计算向上取整
C 语言里整数除法是向零取整(
7 / 3 = 2),直接除会丢掉进位。有两种常用写法:写法一:先减 1 再除(推荐,不会溢出)
想想道理:只要 不是 的整数倍,
(b-1)/a就比真正的商少 1,补回来;如果 恰好是 的倍数,(b-1)/a不受影响,不用补。写法二:加 (a-1) 再除
也很常用,但要注意 可能超过
int范围(本题 ,相加可能达到约 ,超出int上限约 的边缘),用long long更保险。易错点
易错点 说明 直接 b / a整数除法向下取整, 7 / 3 = 2就错了用 int计算b + a - 1超出 int范围,会溢出得到错误结果循环暴力模拟 一次减 循环次数最多 次,会超时;这题要用公式一步算出 参考代码
#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
- 上传者
吉公网安备22010402001496号