Đó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ằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
Để đóng hộp n cái bút chì, nếu n chia hết cho k thì ta cần nk 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 n−1k 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 n−1k+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à n−1k+1 hay n+k−1k . Tham khảo chương trình sau đây:
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |