Đổi tiền theo mệnh giá với Python

120
Lập trình Python

Bài toán. Nam có X đồng. Biết rằng tờ tiền có mệnh giá là 100, 50, 20, 10, 5, 2, 1. Hỏi số lượng tờ tiền ít nhất mà Nam cầm trên tay là bao nhiêu? Liệt kê từng loại tiền mà Nam có. Ví dụ: Dòng thứ nhất ghi tổng số tờ tiền, dòng thứ hai ghi số tờ tiền của từng loại (mỗi loại cách nhau một dấu cách). Ví dụ:

VND.INP

VND.OUT

6577

69

65 1 1 0 1 1 0

Code tham khảo:

fin = open("VND.INP","r")
fout = open("VND.OUT","w")
m = fin.readline()
t = int(m)
a = int(t / 100)
t = t % 100
b = int(t / 50)
t = t % 50
c = int(t / 20)
t = t % 20
d = int(t / 10)
t = t % 10
e = int(t / 5)
t = t % 5
f = int(t / 2)
t = t % 2
g = t;
fout.write(str(a+b+c+d+e+f+g) + "\n")
fout.write(str(a)+" "+str(b)+" "+str(c)+\
    " "+str(d)+" "+str(e)+" "+str(f)+" "+str(g))
fin.close
fout.close