Trong siêu thị, khách hàng sẽ tính tiền tại quầy thu ngân

def tinh_tien_thua(S, P):

# S: số tiền phải trả

# P: số tiền khách đưa

tien_thua = P - S # tính số tiền thừa

tien_menh_gia = [500, 1000, 2000, 5000, 10000, 20000, 50000, 100000, 200000, 500000] # các mệnh giá tiền

so_tien_menh_gia = [0] * len(tien_menh_gia) # số tờ tiền cho mỗi mệnh giá

for i in range(len(tien_menh_gia)):

so_tien = tien_thua // tien_menh_gia[i] # số tờ tiền có mệnh giá i cần trả lại

so_tien_menh_gia[i] = so_tien

tien_thua -= so_tien * tien_menh_gia[i] # giảm số tiền cần trả lại đi số tiền đã trả lại với mệnh giá i

if tien_thua == 0:

break

return so_tien_menh_gia

input:

- S: số tiền phải trả

- P: số tiền khách đưa

output:

- res: danh sách các mệnh giá tiền tệ và số tờ cần trả lại

thua = P - S

menh_gia = [500000, 200000, 100000, 50000, 20000, 10000, 5000, 2000, 1000]

res = {}

for tien in menh_gia:

if thua == 0:

break

if tien <= thua:

so_to = thua // tien

thua -= so_to * tien

res[tien] = so_to

return res

ok