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

Số nguyên dương nhỏ nhất chia hết cho C và không nằm trong khoảng [A, B] trong C++

Cho ba số nguyên A, B, C. Tìm số nguyên dương nhỏ nhất X sao cho X mod C = 0 và X không nằm trong đoạn [A, B]. Ví dụ: A=5, B=10, C=4 thì X=4.

Các bước giải:

  • Nếu C không nằm trong [A, B], trả về C.
  • Ngược lại, tìm bội số đầu tiên của C lớn hơn B và trả về giá trị đó.

Ví dụ minh họa

#include <iostream>
using namespace std;

int findMinNumber(int a, int b, int c) {
    if (c < a || c > b)
        return c;
    int res = ((b / c) * c) + c;
    return res;
}

int main() {
    int a = 2, b = 4, c = 2;
    cout << "So nguyen duong nho nhat X: " << findMinNumber(a, b, c);
    return 0;
}

Kết quả

So nguyen duong nho nhat X: 6