Đếm số vở cần mua để làm n origami bằng C++

Mô tả bài toán

Mời n bạn. Mỗi origami cần 2 giấy đỏ, 5 xanh lá, 8 xanh dương. Vở mỗi màu có k tờ. Tìm tổng vở tối thiểu.

Ví dụ

n=3,k=5 → Đỏ: ceil(6/5)=2, Xanh lá: ceil(15/5)=3, Xanh dương: ceil(24/5)=5 → Tổng 10.

Thuật toán

Tổng vở = ceil(2n/k) + ceil(5n/k) + ceil(8n/k) = (2n+k-1)/k + (5n+k-1)/k + (8n+k-1)/k.

Code C++

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

int solve(int n, int k) {
    return (2*n + k - 1)/k + (5*n + k - 1)/k + (8*n + k - 1)/k;
}

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

Đầu vào / Đầu ra

Input: 3,5

Output: 10