Giả sử chúng ta có hai số n và k. Trong một bữa tiệc có n người bạn được mời. Amal muốn làm những lời mời dưới dạng origami. Đối với mỗi lời mời, anh ta cần hai tờ giấy màu đỏ, năm tờ giấy màu xanh lá cây và tám tờ giấy màu xanh lam. Có vô hạn số vở mỗi màu, nhưng mỗi cuốn vở chỉ gồm một màu với k tờ giấy. Chúng ta phải tìm số lượng sách giấy tối thiểu mà Amal cần mua để mời tất cả n người bạn của mình.
Vì vậy, nếu đầu vào giống như n =3; k =5, thì kết quả sẽ là 10, vì chúng ta cần 2 quyển vở màu đỏ, 3 quyển vở màu xanh lá cây và 5 quyển vở màu xanh lam.
Các bước
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
(2 * n + k - 1) / k + (5 * n + k - 1) / k + (8 * n + k - 1) / k
Ví dụ
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
#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;
int k = 5;
cout << solve(n, k) << endl;
} Đầu vào
3,5
Đầu ra
10