BÀI 6 - THU NGÂNTrong siêu thị, khách hàng sẽ tính tiền tại quầy thu nhân. Sau khi tính tiền nhân viên thu thông báo số tiền phải trả của khách là S đồng, khách đưa P đồng (S, P là bội của 1000). Em hãy lập trình giúp nhân viên thu nhân tính và trả lại tiền thừa (nếu có) sao cho số tờ tiền là ít nhất. Biết rằng tại quầy thu ngân có đủ loại mệnh giá triền và số tờ là vô hạn.Mô tả đầu vàoDòng đầu tiên ghi giá...
Đọc tiếp
BÀI 6 - THU NGÂN
Trong siêu thị, khách hàng sẽ tính tiền tại quầy thu nhân. Sau khi tính tiền nhân viên thu thông báo số tiền phải trả của khách là S đồng, khách đưa P đồng (S, P là bội của 1000). Em hãy lập trình giúp nhân viên thu nhân tính và trả lại tiền thừa (nếu có) sao cho số tờ tiền là ít nhất. Biết rằng tại quầy thu ngân có đủ loại mệnh giá triền và số tờ là vô hạn.
Mô tả đầu vàoDòng đầu tiên ghi giá trị là tổng số tiền phải trả của khách hàng.Dòng thứ hai ghi giá trị là tổng số tiền khách hàng đưa.Mô tả đầu raGồm n dòng, mỗi dòng gồm 2 số k1, k2 cách nhau một khoảng trắng với k1 là mệnh giá tiền, k2 là số tờ tiền có trong cách đưa tiền thừa của nhân viên thu ngân thoả yêu cầu đề bài.Test case mẫuĐầu vào mẫu 11500000 1500000Đầu ra mẫu 10Đầu vào mẫu 2755000 1000000Đầu ra mẫu 2200000 1 20000 2 5000 1