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

Nội dung chính

1. Bài toán đổi tiền
2. Phân tích
3. Biến
4. Code
5. Demo

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

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

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.