Задание 10 Параграф 5.3 ГДЗ Босова 8 класс 2023 (Информатика)

Задача

Входные данные
845
Выходные данные
Следует сдать:
банкнот по 500 руб. — 1 шт.
банкнот по 200 руб. — 1 шт.
банкнот по 100 руб. — 1 шт.
банкнот по 50 руб. — 0 шт.
монетами — 45 руб.
s=int(input(‘Сдача > ‘))
k500=s//500
k200=s%500//200
k100=s%500%200//100
k50=s%100//50
print(‘Следует сдать: ‘)
print(‘по 500 руб. — ‘, k500, ‘ шт.’)
print(‘по 200 руб – ‘, k200, ‘ шт.’)
print(‘по 100 руб – ‘, k100, ‘ шт.’)
print(‘по 50 руб – ‘, k50, ‘ шт.’)
print(‘монетами — ‘, s%50, ‘ руб.’)
Окно вывода:
Сдача > 845
Следует сдать:
по 500 руб. — 1 шт.
по 200 руб – 1 шт.
по 100 руб – 1 шт.
по 50 руб – 0 шт.
монетами — 45 руб.

Подробный ответ

Чтобы выдать сдачу наименьшим числом банкнот, сначала берём как можно больше купюр по 500 рублей, затем из оставшейся суммы — по 200, потом по 100 и по 50 рублей. Остаток, который нельзя выдать купюрами, выдаётся монетами.

s = int(input(‘Сдача > ‘))
k500 = s // 500
k200 = s % 500 // 200
k100 = s % 500 % 200 // 100
k50 = s % 100 // 50
print(‘Следует сдать:’)
print(‘по 500 руб. -‘, k500, ‘шт.’)
print(‘по 200 руб. -‘, k200, ‘шт.’)
print(‘по 100 руб. -‘, k100, ‘шт.’)
print(‘по 50 руб. -‘, k50, ‘шт.’)
print(‘монетами -‘, s % 50, ‘руб.’)

Проверка для $$s = 845$$:

$$845 // 500 = 1$$

$$845 \bmod 500 = 345,\quad 345 // 200 = 1$$

$$345 \bmod 200 = 145,\quad 145 // 100 = 1$$

$$145 \bmod 100 = 45,\quad 45 // 50 = 0$$

$$845 \bmod 50 = 45$$