Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> C++

Tìm số nguyên nhỏ nhất lớn hơn n và chia hết cho k bằng C++

Mô tả bài toán

Cho hai số nguyên n và k. Tìm số nguyên x nhỏ nhất sao cho x > n và x chia hết cho k.

Ví dụ

n = 5, k = 3 → x = 6.

Thuật toán

Công thức: x = n + k - (n % k). Nếu n đã chia hết cho k thì n % k = 0, kết quả là n + k (vì yêu cầu x > n).

Code C++

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

int solve(int n, int k) {
    return n + k - n % k;
}

int main() {
    int n = 5, k = 3;
    cout << solve(n, k) << endl;
    return 0;
}

Đầu vào / Đầu ra

Input: 5, 3

Output: 6