Đổi tiền (2)
Bạn Hà có một tờ tiền 100.000 đồng. Hà muốn đổi thành các tờ giấy bạc loại 10.000 đồng, 50.000 đồng, 20.000 đồng.
Yêu cầu: In ra các phương án đổi giúp bạn Hà với số cách nhiều nhất.
Ví dụ:
| Outptu |
|---|
| 0 tờ 10.000 đồng, 0 tờ 50.000 đồng, 5 tờ 20.000 đồng 0 tờ 10.000 đồng, 2 tờ 50.000 đồng, 0 tờ 20.000 đồng 1 tờ 10.000 đồng, 1 tờ 50.000 đồng, 2 tờ 20.000 đồng 2 tờ 10.000 đồng, 0 tờ 50.000 đồng, 4 tờ 20.000 đồng 3 tờ 10.000 đồng, 1 tờ 50.000 đồng, 1 tờ 20.000 đồng 4 tờ 10.000 đồng, 0 tờ 50.000 đồng, 3 tờ 20.000 đồng 5 tờ 10.000 đồng, 1 tờ 50.000 đồng, 0 tờ 20.000 đồng 6 tờ 10.000 đồng, 0 tờ 50.000 đồng, 2 tờ 20.000 đồng 8 tờ 10.000 đồng, 0 tờ 50.000 đồng, 1 tờ 20.000 đồng 10 tờ 10.000 đồng, 0 tờ 50.000 đồng, 0 tờ 20.000 đồng |
(Đề thi tin học trẻ quận Thanh Khê 2017 – Bảng A – Tiểu học)
Thông tin đề bài
- Điểm: 100
- Time limit: 1.0s
- Loại đề bài: C++, Python, Scratch
Các bài đã giải