Архимед и Эратосфен продолжали обмениваться письмами в течение многих лет, чтобы определить, сколько денег нужно

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

Вот подробное пошаговое решение данной задачи:

1. Сначала, мы должны получить входные данные, т.е. вес посылки. Давайте прочитаем это значение:

python
w = int(input("Введите вес посылки (в граммах): "))

2. Далее, мы должны инициализировать переменные для хранения количества монет каждого номинала:

python
amount_10 = 0
amount_4 = 0
amount_1 = 0

3. Теперь, мы можем начать вычисления. Пока вес посылки w больше 0, мы будем выполнять следующие шаги:

python
while w > 0:

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

python
if w >= 50:
w -= 50
amount_10 += 1
elif w >= 20:
w -= 20
amount_4 += 1
else:
w -= 5
amount_1 += 1

5. После выполнения цикла, мы можем вывести результат:

python
print(f"Минимальное количество монет по 10, 4 и 1 драхме, необходимое для отправки посылки весом {weight} грамм: ")
print(f"10 драхм: {amount_10}")
print(f"4 драхма: {amount_4}")
print(f"1 драхма: {amount_1}")

Вот полный код программы:

python
w = int(input("Введите вес посылки (в граммах): "))

amount_10 = 0
amount_4 = 0
amount_1 = 0

while w > 0:
if w >= 50:
w -= 50
amount_10 += 1
elif w >= 20:
w -= 20
amount_4 += 1
else:
w -= 5
amount_1 += 1

print(f"Минимальное количество монет по 10, 4 и 1 драхме, необходимое для отправки посылки весом {weight} грамм: ")
print(f"10 драхм: {amount_10}")
print(f"4 драхма: {amount_4}")
print(f"1 драхма: {amount_1}")

Таким образом, данная программа вычислит минимальное количество монет по 10, 4 и 1 драхме, необходимое для отправки посылки весом w грамм.