Задача №305. Билеты на метро - 2
Задачи для совсем начинающих
(только линейные, ветвл.)
(только линейные, ветвл.)
Разбор добавил Константин Софиюк
Целочисленным делением n на 60 находим кол-во билетов по 60 поездок, если остаток деления будет >= 36, то выгоднее докупить еще один билет по 60, чем докупать по 20, 5 и т.д.(можно заметить, что если купить 1х20, 1х10, 1х5,1х1 билетов(36 поездок), то мы получаем стоимость равную цене билета по 60, но за эту же стоимость можно купить 60 поездок, поэтому берем еще один по 60). Если еще есть остаток, то докупаем кол-во билетов равное целочисленному делению остатка на 20, получаем остаток от этого деления и, если он >= 18, то выгоднее докупить еще один билет по 20. Повторяем целочисленное деление только уже на 10, получаем кол-во билетов по 10, если остаток от этого деления равен 9, то докупаем еще один билет по 10. Кол-во билетов по 5 получаем также целочисленным делением. Кол-во билетов по 1 будет равно конечному остатку.Сдать: для сдачи задач необходимо войти в систему
355
statement