Programming in Python. Pay the Witcher with minted coins. It is well known that the Witcher can defeat any monsters

Пояснение:

Для решения этой задачи можно воспользоваться жадным алгоритмом. Суть алгоритма заключается в том, чтобы всегда выбирать самую большую монету, которую мы можем использовать для оплаты, и продолжать этот процесс, пока не достигнем заданной суммы.

Мы можем решить эту задачу следующим образом:
1. Сначала инициализируем переменную `price` для хранения заданной суммы.
2. Затем создаем переменную `coins_count` и инициализируем ее нулем. Эта переменная будет хранить общее количество использованных монет.
3. Далее, мы проверяем, можно ли оплатить сумму с помощью монеты номиналом 25. Если да, то мы увеличиваем `coins_count` на `price // 25`, а `price` уменьшаем на `(price // 25) * 25`.
4. Затем проверяем, можно ли оплатить оставшуюся сумму с помощью монет номиналом 10. Если да, то мы увеличиваем `coins_count` на `price // 10`, а `price` уменьшаем на `(price // 10) * 10`.
5. Таким образом, мы продолжаем проверять возможность оплаты оставшейся суммы с помощью монет номиналом 5 и 1, и увеличивать `coins_count` и уменьшать `price` соответствующим образом.
6. В конце алгоритма возвращаем значение `coins_count`, которое будет содержать минимальное количество монет для оплаты заданной суммы.

Пример использования:

python
def pay_the_witcher(price):
    coins_count = 0
    coins_count += price // 25
    price -= (price // 25) * 25
    
    coins_count += price // 10
    price -= (price // 10) * 10
    
    coins_count += price // 5
    price -= (price // 5) * 5
    
    coins_count += price // 1
    
    return coins_count

Совет:
Если вам сложно понять или запомнить этот жадный алгоритм, попробуйте использовать более простой пример с меньшими значениями и выполните шаги алгоритма вручную. Это поможет вам лучше понять, как алгоритм работает.

Упражнение:
Напишите программу на Python, которая использует функцию `pay_the_witcher(price)` и принимает с клавиатуры цену для услуг Ведьмака, а затем выводит минимальное количество монет, необходимых для оплаты.