Giả sử chúng ta có bốn số k, n, s và p. Để làm một chiếc máy bay bằng giấy, người ta sử dụng các mảnh giấy hình chữ nhật. Từ một tờ giấy có kích thước tiêu chuẩn, chúng ta có thể tạo ra số lượng máy bay. Một nhóm k người quyết định chế tạo n chiếc máy bay mỗi người. Họ sẽ mua một vài gói giấy, mỗi gói chứa p tờ, và sau đó phân phát các tờ cho những người khác. Mỗi người cần có đủ số tờ để làm n chiếc máy bay khác nhau. Chúng tôi phải đếm số lượng gói chúng tôi nên mua?
Vì vậy, nếu đầu vào giống như k =5; n =3; s =2; p =3 thì sản lượng sẽ là 4 vì họ phải mua 4 gói giấy:tổng cộng sẽ có 12 tờ, mỗi người 2 tờ.
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 -
ans := k * ((n + s - 1) / s) return (ans + p - 1) / p
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 k, int n, int s, int p){
int ans = k * ((n + s - 1) / s);
return (ans + p - 1) / p;
}
int main(){
int k = 5;
int n = 3;
int s = 2;
int p = 3;
cout << solve(k, n, s, p) << endl;
} Đầu vào
5, 3, 2, 3
Đầu ra
4