Nội dung chính
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.
Sử dụng 2 mảng
3. Biến
Biến dùng trong chương trình
4. Code
code của nhân vật thầy giáo
Code của nhân vật học sinh Nobita
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.
Code đếm tiền (câu 2)