Chương trình C++ tìm chênh lệch nhỏ nhất giữa người nhận nhiều và ít bánh quy nhất

Cho hai số N (số bánh quy) và K (số người). Phân phát N bánh quy cho K người. Tìm chênh lệch nhỏ nhất có thể giữa số bánh quy nhiều nhất và ít nhất mà một người nhận được.

Ví dụ

Với N = 7; K = 3, đầu ra là 1. Phân phát: 2, 2, 3 → chênh lệch = 1.

Giải thuật

Nếu N chia hết cho K, mỗi người nhận N/K, chênh lệch = 0. Ngược lại, chênh lệch = 1 (phân phát sao cho chênh lệch tối đa 1).

Mã C++

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

int solve(int n, int k) {
    if (n % k == 0) {
        return 0;
    } else {
        return 1;
    }
}

int main() {
    int N = 7, K = 3;
    cout << solve(N, K) << endl;
}

Đầu vào / Đầu ra

Input: 7, 3
Output: 1