Q. Nước uống cho tình nguyện viên
Một tổ chức đang chuẩn bị nước uống cho một sự kiện tình nguyện. Có V tình nguyện viên tham gia, và ban tổ chức dự tính mỗi người sẽ cần B chai nước.
Nhà cung cấp chỉ giao nước theo thùng, mỗi thùng có đúng T chai và không bán lẻ từng chai. Ban tổ chức sẽ phải mua một số thùng nước để đảm bảo đủ cho tất cả mọi người.
Yêu cầu:
Em hãy viết chương trình giúp ban tổ chức tính toán 2 thông số sau:
1. Số thùng nước ít nhất họ phải mua là bao nhiêu.
2. Sau khi mua đủ số thùng tối thiểu đó, họ sẽ còn thừa lại bao nhiêu chai nước?
Dữ liệu vào:
Gồm 3 dòng, lần lượt chứa các số nguyên dương V, B, T.
Dữ liệu ra:
In ra 2 số nguyên trên cùng một dòng, cách nhau bởi một khoảng trắng: số thùng ít nhất phải mua và số chai nước còn thừa lại.
Ví dụ:
Input:
25 3 24
Output:
4 21
Gợi ý: 1. Phân tích bài toán Bài toán yêu cầu chúng ta tìm xem cần mua bao nhiêu thùng nước để đủ cho các tình nguyện viên và số nước còn dư sau khi đã chia đủ. V: Số lượng tình nguyện viên. B: Số chai nước mỗi người cần. T: Số chai nước có trong một thùng. Giải thích ví dụ: Số tình nguyện viên là 25, mỗi người cần 3 chai. Vậy tổng số chai nước cần có là: 25 * 3 = 75 chai. Mỗi thùng có 24 chai. Nếu mua 3 thùng: 24 * 3 = 72 chai (Chưa đủ 75). Nếu mua 4 thùng: 24 * 4 = 96 chai (Đã đủ 75). Số chai thừa lại: 96 - 75 = 21 chai. Kết quả in ra: 4 21. 2. Thuật toán và Công thức Để giải bài toán này, chúng ta thực hiện các bước sau: Tính tổng số chai nước cần thiết: tong_chai = V * B. Tính số thùng nước: Nếu tong_chai chia hết cho T, số thùng là tong_chai // T. Nếu tong_chai không chia hết cho T, số thùng là (tong_chai // T) + 1 (phải mua thêm 1 thùng để đủ nước). Tính số chai nước dư: so_du = (so_thung * T) - tong_chai.
Comments