Иван Царевич сражается со Змеем Горынычем, у которого N (N<30333) голов, которые Иван отрубает так: если у змея четное число голов - он отрубает

Ирина в категроии Информатика, вопрос открыт 30.10.2017 в 12:19

9 голов, а если нечетное - 11 голов одним ударом. После каждого удара, если у Змея осталась не срубленной хотя бы одна голова, то отрастает еще 8 новых голов. Змей побежден, если после очередного удара мечом у него не осталось ни одной головы. Написать программу, которая вычисляла бы, какое количество ударов понадобится Ивану Царевичу для победы над Змеем Горынычем, и сколько при этом он отрубит голов у Змея. Формат входных данных: С клавиатуры вводится число N - начальное число голов у Змея Горыныча