Question

ДАЮ 50 БАЛЛОВ Нужно заплатить N рублей. Есть купюры 100, 50, 10, 1 руб. Сколько купюр каждого достоинства нужно заплатить, если выбирать самые крупные купюры.На вход программа получает количество рублей, например 353.На выходе программа выдает 4 строки:3 купюры по 100 рублей1 купюры по 50 рублей0 купюры по 10 рублей3 купюры по 1 рублей(С ответом и решением пожалуйста)

Answer 1

Ответ:

Объяснение:

n = int(input())

k=0

while n > 100:

   k += 1

   n -= 100

print(k, 'купюры по 100 рублей')

k = 0

while n > 50:

   k += 1

   n -= 50

print(k, 'купюры по 50 рублей')

k = 0

while n > 10:

   k += 1

   n -= 10

print(k, 'купюры по 10 рублей')

print(n, 'купюры по 1 рублей')

Answer 2

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

1. Получаем количество рублей N (в данном случае, 353).

2. Инициализируем счетчики для каждого номинала купюры: count_100 = 0, count_50 = 0, count_10 = 0, count_1 = 0.

3. Пока N больше нуля, выполняем следующие шаги:

   a. Если N больше или равно 100, то вычитаем 100 из N и увеличиваем count_100 на 1.

   b. Иначе, если N больше или равно 50, то вычитаем 50 из N и увеличиваем count_50 на 1.

   c. Иначе, если N больше или равно 10, то вычитаем 10 из N и увеличиваем count_10 на 1.

   d. Иначе, если N больше или равно 1, то вычитаем 1 из N и увеличиваем count_1 на 1.

4. Выводим результат:

   "3 купюры по 100 рублей" "1 купюра по 50 рублей" "0 купюр по 10 рублей" "3 купюры по 1 рублю"

Для N = 353, результат будет следующим:

"3 купюры по 100 рублей" "1 купюра по 50 рублей" "0 купюр по 10 рублей" "3 купюры по 1 рублю"

Это решение можно легко реализовать на практике в виде программы на языке программирования, таком как Python.