1 条题解
-
0
题目大意
找不超过 N 的非负整数中,能被 K 整除的最大数。
解题思路
能被 K 整除的最大数就是 N 以内 K 的最大倍数:N / K × K(先算 N 里有几个 K,再乘回去)。
样例:N=3, K=2 → 3/2=1 → 1×2 = 2 ✓
易错点
- N、K 最大 2×10⁹:没超
int上限(约 2.1×10⁹),但很接近,建议直接用long long养成习惯; - 顺序不能反:写成
N % K就完全错了。
参考代码
#include <stdio.h> int main() { long long n, k; scanf("%lld %lld", &n, &k); printf("%lld\n", n / k * k); return 0; } - N、K 最大 2×10⁹:没超
- 1
信息
- ID
- 355
- 时间
- 1000ms
- 内存
- 64MiB
- 难度
- 9
- 标签
- 递交数
- 13
- 已通过
- 4
- 上传者
吉公网安备22010402001496号