Đổi tiền với số tờ ít nhất
Sử dụng phần mềm Scratch viết chương trình sau
Yêu cầu:
- Nhập từ bàn phím giá trị tiền M đồng (giá trị M phải chẵn nghìn, tức là số phải chia hết cho 1000).
- Cần đổi giá trị M thành các tờ tiền mệnh giá 100000đ, 50000đ, 20000đ, 10000đ, 5000đ, 2000đ và 1000đ sao cho số lượng tờ tiền là ít nhất.
Lưu ý: Ưu tiên mệnh giá tiền lớn trước, mệnh giá tiền nhỏ sau.
Ví dụ:
Thông tin đề bài
- Điểm: 100
- Time limit: 1.0s
- Loại đề bài: Scratch
Các bài đã giải