Bài tập Pascal - Máy rút tiền tự động ATM
Chia sẻ bởi Trần Ngọc Anh |
Ngày 14/10/2018 |
74
Chia sẻ tài liệu: Bài tập Pascal - Máy rút tiền tự động ATM thuộc Tin học 8
Nội dung tài liệu:
MÁY RÚT TIỀN TỰ ĐỘNG ATM
một máy atm hiện có n (n ≤ 20) tờ tiền có mệnh giá t1, t2, …, tn. Hãy tìm cách trả ít tờ nhất với số tiền đúng bằng s.
Input: Tệp atm.inp có dạng:
- dòng đầu là hai số n và s
- dòng thứ hai gồm n số t1, t2, …, tn
output: Tệp atm.out có dạng: Nếu có thể trả tiền đúng bằng s thì đưa ra số tờ ít nhất cần trả và đưa ra cách trả, nếu không ghi -1.
atm.inp
10 390
200 10 20 20 50 50 50 50 100 100
atm.out
5
20 20 50 100 200
một máy atm hiện có n (n ≤ 20) tờ tiền có mệnh giá t1, t2, …, tn. Hãy tìm cách trả ít tờ nhất với số tiền đúng bằng s.
Input: Tệp atm.inp có dạng:
- dòng đầu là hai số n và s
- dòng thứ hai gồm n số t1, t2, …, tn
output: Tệp atm.out có dạng: Nếu có thể trả tiền đúng bằng s thì đưa ra số tờ ít nhất cần trả và đưa ra cách trả, nếu không ghi -1.
atm.inp
10 390
200 10 20 20 50 50 50 50 100 100
atm.out
5
20 20 50 100 200
* Một số tài liệu cũ có thể bị lỗi font khi hiển thị do dùng bộ mã không phải Unikey ...
Người chia sẻ: Trần Ngọc Anh
Dung lượng: 20,00KB|
Lượt tài: 1
Loại file: doc
Nguồn : Chưa rõ
(Tài liệu chưa được thẩm định)