Bảng A1 câu 2 đổi tiền tài năng trẻ 2019

1. Bài toán đổi tiền

2. Phân tích

Trong các bài giải đổi tiền trước đây thì thông thường chúng ta hay đổi ra 3, hoặc 4 mệnh giá và chúng ta liệt kê tất cả các cách đổi có thể ra đúng số tiền nhập vào. Trong bài đổi tiền tài năng trẻ 2019 này chúng ta cần chú ý tới câu yêu cầu đổi sao cho tổng số tờ tiền đổi được là ít nhất. Ở đây chúng ta sẽ tiến hành đổi ra các mệnh giá: lớn nhất trước rồi nhỏ dần dựa theo các phần tử của mảng Mệnh Giá. Mảng số tờ sẽ có cùng số phần tử với Mệnh Giá, mảng này sẽ lưu trữ số tờ tiền có mệnh giá tương ứng.

3. Biến

4. Code

Tới đây là xem như xong 1 câu A2.1 các bạn nên lưu lại theo yêu cầu của đề, câu A2.2 chỉ là làm xuất hiện các tờ tiền.

5. Demo

1. Link để các bạn có thể xem code và remix lại
2. Bảng A1 Câu 1 vẽ bàn cờ tài năng trẻ tin học 2019