Билеты на метро
Давным-давно цены на билеты в московском метро были такими:

1 поездка — 15 рублей,
5 поездок — 70 рублей,
10 поездок — 125 рублей,
20 поездок — 230 рублей,
60 поездок — 440 рублей.
Пассажир планирует совершить n поездок. Определите, сколько билетов каждого вида он должен приобрести, чтобы суммарное количество оплаченных поездок было не меньше n, а общая стоимость приобретенных билетов — минимальна.

Входные данные

Программа получает на вход одно натуральное число n, не превосходящее 10000.

Выходные данные

Программа должна вывести пять целых чисел: количество билетов на 1,5,10,20,60 поездок, которое необходимо приобрести. Если для какого-то данного n существует несколько приобретения билетов одинаковой суммарной стоимости, необходимо вывести ту комбинацию билетов, которая дает большее число поездок.
Есть такая задача, можите надо написать на python 3, что с моей не так, при n=59 выдаёт неправильный ответ:
n=int(input())
if n%60==0:
e=n//60
else:
e=n//60
if (n-e60)%20==0:
d=(n-e60)//20
else:
d=(n-e60)//20
if (n-e60-d20)%10==0:
c=(n-e60-d20)//10
else:
c=(n-e60-d20)//10
if (n-e60-d20-c10)%5==0:
b=(n-e60-d20-c10)//5
else:
b=(n-e60-d20-c10)//5
a=(n-e60-d20-c10-b5)//1
print(a,b,c,d,e)
Программа.

143

177

Посмотреть ответы 1

Ответы на вопрос:

Dashyliavvv

Информатика

4,8(31 оценок)

Ну, я попробую объяснить. во-первых, нам нужно определиться в количестве строк в нашей таблице. нужно 2 возвести в степень количества переменных. у нас это a, b и c (¬a не считается переменной, ибо ¬ — это операция наж переменной а), их 3 шт, следовательно нужно возвести 2 в 3-ю степень. 2^3=8, поэтому будет 8 строк. сначала записываются в строку наши переменные a, b, c. под первой записываем половину нолей подряд, половину единиц, под b четверть (половину предыдущей половины) нолей, четверть единиц, чередуя. для c я думаю понятно, как. дальше в логическом выражении нужно расставить действия, а для этого нужно знать приоритеты логических операций (как в сначала скобки, потом умножение и деление, а уж потом сложение и вычитание). приоритеты можно "загуглить". самым приоритетным является логич. отрицание (¬), т.е. сначала выполняется оно, а уж потом все другое. но тут мы видим большое отрицание всей скобки, но мы не будем искать сначала его, ибо это отрицание содержимого скобки, которое нужно еще найти. видим ¬а, пишем в таблицу. смотрим на столбик а и в ¬а пишем все наоборот. т.е. если в а стоит 0, то в ¬а будет 1 и наоборот. ибо так работает отрицание. дальше смотрим. есть /\ (конъюнкция — логич. умножение) и ∨ (дизъюнкция — логич. сложение). первым делом после отрицания выполняется умножение, а потом сложение. записываем с /\ в. это работает как обычное умножение. допустим, в с стоит 0, а в в стоит 1, то с*в=0*1=0. если 1 и 1, то 1 (единственный случай в умножении, где получается единица). дальше прибавляем не а к с /\ в. логическое сложение действует как обычное: 1+1=1, 1+0=1, 0+1=1, 0+0=0. и теперь пришли к отрицанию скобки. чтобы не писать длинную последнюю формулу, можно обозначить ее буквой f. и делаем отрицание нашего последнего выражения (¬а∨с /\ в).

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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