Покупатель должен заплатить в кассу S тенге. У него имеются 1, 2, 5, 10, 20, 100, 200, 500 и 1000 тенге. Сколько купюр разного достоиства отдаст покупатель, если он начинает платить с самых крупных купюр?


На Pyrhon, пожалуйста ​

Ответ:

S = 1540 # сумма, которую нужно заплатить

money = [1000, 500, 200, 100, 20, 10, 5, 2, 1] # доступные купюры

result = {} # словарь для хранения количества купюр разного достоиства

for bill in money:

   if S >= bill:

       result[bill] = S // bill

       S -= result[bill] * bill

print(result)

Объяснение:

На выходе мы получим словарь, где ключи - достоинства купюр, а значения - количество купюр этого достоинства, которые отдал покупатель. Например: {1000: 1, 500: 1, 20: 2, 10: 1, 5: 1, 2: 1, 1: 1}