Mã C ++ để đếm đơn đặt hàng được thu thập khi khách hàng gọi

Giả sử chúng ta có ba số n, m và z. Một văn phòng nhận được cuộc gọi sau n phút một lần và một số người giao hàng đến văn phòng sau mỗi phút. Văn phòng mở cửa trong z phút. Chúng tôi tính toán số lượng đơn đặt hàng tối thiểu được thu thập để không có đơn hàng đang chờ xử lý khi khách hàng gọi. Cân nhắc việc nhận đơn đặt hàng và nói chuyện với khách hàng chỉ mất đúng 1 phút.

Vì vậy, nếu đầu vào giống như n =1; m =2; z =5, thì đầu ra sẽ là 2, bởi vì chúng tôi cần thu thập các đơn hàng đến ở phút thứ hai và thứ 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 -

return z / ((n * m) / (gcd of n and m))

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 m, int z){
   return z / ((n * m) / __gcd(n, m));
}
int main(){
   int n = 1;
   int m = 2;
   int z = 5;
   cout << solve(n, m, z) << endl;
}

Đầu vào

1, 2, 5

Đầu ra

2