Nhập số tiền VNĐ đơn vị nghìn đồng. Tìm số tờ tiền và mệnh giá tối thiểu cho số tiền đó.

Gợi ý:

• Đổi số tiền ra tờ tiền có mệnh giá lớn nhất, sau đó đổi số dư còn lại sang tờ mệnh giá lớn tiếp theo đến khi đủ số tờ.

INPUT 1:

Nhap so tien: 250

OUTPUT 1:

-> So to tien toi thieu cua 250 nghin dong la:

-> 1 to 200 nghin dong

-> 1 to 50 nghin dong

INPUT 2:

Nhap so tien: 19

OUTPUT 2:

-> So to tien toi thieu cua 19 nghin dong la:

-> 1 to 10 nghin dong

-> 1 to 5 nghin dong

-> 2 to 2 nghin dong

INPUT 3:

Nhap so tien: 888

OUTPUT 3:

-> So to tien toi thieu cua 888 nghin dong la:

-> 1 to 500 nghin dong

-> 1 to 200 nghin dong

-> 1 to 100 nghin dong

-> 1 to 50 nghin dong

-> 1 to 20 nghin dong

-> 1 to 10 nghin dong

-> 1 to 5 nghin dong

-> 1 to 2 nghin dong

-> 1 to 1 nghin dong