1 条题解

  • 0
    @ 2026-10-11 22:46:59

    题目大意

    找不超过 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;
    }
    
    • 1

    信息

    ID
    355
    时间
    1000ms
    内存
    64MiB
    难度
    9
    标签
    递交数
    13
    已通过
    4
    上传者