Напишите программу, которая определяет минимальное количество монет разных номиналов, необходимое для оплаты отправки
Напишите программу, которая определяет минимальное количество монет разных номиналов, необходимое для оплаты отправки бандероли с весом W грамм. Цена за бандероль весом до 50 грамм составляет 10 драхм, а за каждые последующие полные или неполные 50 грамм - 5 драхм. Программа должна выводить три числа, обозначающие количество монет номиналом 10, 4 и 1 драхмы соответственно. На вход программе подается одно целое число W (1≤W≤2⋅109).
23.12.2023 22:49
Написать свой ответ:
Объяснение: Для решения данной задачи, мы можем использовать деление с остатком. Сначала мы узнаем количество монет, необходимых для оплаты за полные 50 грамм, это значение мы делим на 5 и получаем количество монет номиналом 1 драхма. Оставшийся остаток от деления на 5, будет нашим новым значением. Затем мы делим этот остаток на 4 и получаем количество монет номиналом 4 драхма. Опять же, оставшийся остаток будет новым значением. Наконец, мы делим оставшийся остаток на 10 и получаем количество монет номиналом 10 драхм. В результате, мы получим три числа, обозначающие количество монет номиналом 10, 4 и 1 драхмы соответственно.
Дополнительный материал:
Входные данные: W = 96
1. Количество монет номиналом 10 драхм: 9 (96 / 10 = 9 с остатком 6)
2. Количество монет номиналом 4 драхма: 1 (остаток от предыдущего деления)
3. Количество монет номиналом 1 драхма: 6 (остаток от предыдущего деления)
Результат: 9, 1, 6
Совет: Для решения данной задачи, необходимо хорошо понимать принцип деления с остатком и использовать его для последовательного расчета количества монет различных номиналов.
Ещё задача: Входные данные: W = 173
1. Количество монет номиналом 10 драхм: ?
2. Количество монет номиналом 4 драхма: ?
3. Количество монет номиналом 1 драхма: ?
Определите количество монет для каждого номинала при заданном значении W.