Bài tập F29: Đóng hộp
Một công ty sản xuất văn phòng phẩm nhận được đơn hàng mua n cái bút chì. Công ty cần đóng bút chì vào hộp để chuyển hàng đi, biết rằng mỗi hộp chứa được tối đa k cái bút chì. Viết chương trình nhập vào hai số nguyên dương n, k và đưa ra số hộp đựng bút nhỏ nhất mà công ty cần nhập.
Bài Làm:
Để đóng hộp n cái bút chì, nếu n chia hết cho k thì ta cần $\frac{n}{k}$ hộp đầy. Nếu n không chia hết cho k thì ta cần thêm một hộp nữa để chứa những chiếc bút còn dư ra. Tham khảo chương trình sau đây:
Cách khác: Bỏ riêng ra một chiếc bút chì và đóng gói n - 1 chiếc bút còn lại. Nếu n - 1 chia hết cho k thì ta cần dùng $\frac{n-1}{k}$ hộp và thêm 1 hộp để đựng chiếc bút được bỏ riêng ra, do đó cần tổng cộng $\frac{n-1}{k}$+1 hộp.
Nếu n - 1 không chia hết cho k thì ta vẫn cần số hộp như trên để đựng hết số bút. Vậy đáp số là$\begin{bmatrix}\frac{n-1}{k}+1&\end{bmatrix}$ hay $\begin{bmatrix}\frac{n+k-1}{k}&\end{bmatrix}$ Tham khảo chương trình sau đây:
