Напишіть у Пайтоні код для розв'язання 1 задачі. Задача 1 Користувач вводить, яку суму грошей йому повинен видати банкомат. Потрібно підрахувати, яку найменшу кількість банкнот різного номіналу потрібно шщоб видати введену суму. В банкоматі завжди є потрібна банкнот різного номіналу.
Приклад виконання: Користувач запросив у банкомата 2356 грн. Програма виведе наступний результат:
Потрібно 2 банкноти номіналом 1000грн
Потрібно 1 банкноту номіналом 200 грн
Потрібно 1 банкноту номіналом 100 грн
Потрібно 1 банкноту номіналом 50 грн
Потрібно 1 банкноту номіналом 5 грн
Потрібно 1 банкноту номіналом 1 грн
Найменша кількість банкнот 7
banknotes = 1, 2, 5, 10, 20, 50, 100, 200, 500, 1000
summ = int(input("Введіть суму: "))
need_banknotes = tuple()
while summ != 0:
for i in banknotes[::-1]: # Переворачивает список задом наперед
if summ >= i:
need_banknotes += i,
summ -= i
break
tmp = need_banknotes
for b in sorted(tuple(set(need_banknotes))): # Убираем все повторения, и сортируем.
print(
"Потрібно", tmp.count(b), "банкноти номіналом", b, "грн")
будуть питання задавай