Архимед и Эратосфен продолжали обмениваться письмами в течение многих лет, чтобы определить, сколько денег нужно
Архимед и Эратосфен продолжали обмениваться письмами в течение многих лет, чтобы определить, сколько денег нужно заплатить за отправку посылки в древней Греции. Известно, что за посылку весом до 50 грамм включительно взимается 10 драхм (древнегреческая валюта), а за каждые следующие полные или неполные 50 грамм добавляется еще 5 драхм. Напишите программу, которая будет рассчитывать минимальное количество монет по 10, 4 и 1 драхме, необходимое для отправки посылки весом w грамм. Формат входных данных: Программа должна принимать одно целое число w (1≤w≤2⋅109) в качестве входных данных. Формат выходных данных: Программа должна выводить три числа, разделенных пробелами
Единорог 13
Хорошо, для решения данной задачи мы можем использовать цикл while. Программа должна проверять, сколько монет каждого номинала нужно, чтобы заплатить за отправку посылки, начиная с самых крупных номиналов.Вот подробное пошаговое решение данной задачи:
1. Сначала, мы должны получить входные данные, т.е. вес посылки. Давайте прочитаем это значение:
2. Далее, мы должны инициализировать переменные для хранения количества монет каждого номинала:
3. Теперь, мы можем начать вычисления. Пока вес посылки w больше 0, мы будем выполнять следующие шаги:
4. Внутри цикла, мы будем проверять, сколько монет каждого номинала нужно, чтобы заплатить за отправку посылки. Для этого, мы будем использовать условные операторы:
5. После выполнения цикла, мы можем вывести результат:
Вот полный код программы:
Таким образом, данная программа вычислит минимальное количество монет по 10, 4 и 1 драхме, необходимое для отправки посылки весом w грамм.