Số buổi học tối thiểu để đạt 75% chuyên cần trong C++

Cho M tổng buổi đã học, N buổi đã đi. Tìm số buổi thêm tối thiểu để đạt ≥ 75% chuyên cần.

Ví dụ: M=32, N=20 → cần 16 buổi (tổng 48, đi 36 → 75%).

Công thức toán học (O(1))

Giải bất phương trình: (N + x) / (M + x) >= 0.75 → x >= (0.75M - N) / 0.25. Làm tròn lên: ceil((0.75*M - N) / 0.25).

Mã nguồn C++

#include <iostream>
#include <cmath>
using namespace std;

int maintainAtt(int M, int N) {
    return ceil((0.75 * M - N) / 0.25);
}

int main() {
    int M = 30, N = 11;
    cout << "The total number of lectures to be attended is " << maintainAtt(M, N);
    return 0;
}

Đầu ra

The total number of lectures to be attended is 46