P17 - Đổi tiền
Xem dạng PDF
Gửi bài giải
Điểm:
0,01 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Viết chương trình nhập vào một số nguyên dương ~money~, chẵn đến hàng nghìn. Xét các tờ tiền mệnh giá 500.000, 200.000, 100.000, 50.000, 20.000, 10.000, 5.000, 2.000 và 1.000. Với cách đổi tiền ưu tiên tờ mệnh giá cao trước tiên, hãy in ra các tờ tiền đổi được.
Input
Một số nguyên dương ~money~, là số tiền cần đổi.
Trong đó, ~0 < money \leq 10^9~.
Output
9 dòng, mỗi dòng chứa mệnh giá và số tờ tiền đổi được, theo định dạng:
~mệnh\_giá: số\_tờ~.
Sample Input 1
2361000
Sample Output 1
500000: 4
200000: 1
100000: 1
50000: 1
20000: 0
10000: 1
5000: 0
2000: 0
1000: 1
Bình luận