Nội dung Bài tập
- Mã:
- RUTTIEN
- Tên:
- Rút tiền ATM
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4701103055
Khoa làm việc cho một công ty sản xuất máy ATM. Chức năng cơ bản của một máy ATM là rút tiền mặt. Khi một khách hàng muốn rút N VND (N>=50.000VND, tính chẵn đến 10.000), máy ATM sẽ nhả ra n tờ tiền mà có tổng mệnh giá là N VND. Trong máy ATM thế hệ mới, Khoa đang xây dựng một thuật toán để tìm được n tờ tiền là ít nhất .
Giải sử tiền trong ATM có các loại mệnh giá là 10.000 VND, 20.000 VND, 50.000VND, 100.000VDN, 200.000VND, 500.000 VND. Cho biết cách thanh toán cần ít số lượng tờ tiền nhất cho số tiền cần thanh toán là N. Bạn hãy giúp Khoa viết chương trình thực hiện yêu cầu trên. Biết rằng số tiền trong cây ATM lớn hơn số tiền cần rút.
Dữ liệu vào: N là số tiền cần rút.
Dữ liệu ra: Gồm nhiều dòng
Dòng 1: n Số lượng tờ tiền.
Dòng 2 trở đi: k là số tờ tiền & M là mệnh giá (cách nhau bằng 1 kí tự trắng).
Ví dụ:
Input
Output
450000
3
2 200.000
1 50.000
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...