Розв’язати задачу «Навздогін»
Заєць із відомого
мультфільму втікає від Вовка по сходах довжиною N сходинок.
Для того, щоб втекти, Зайцю потрібно сховатись за дверима, які знаходяться на
останній сходинці. Вовк не може схопити зайця, якщо вони одночасно не
знаходяться на 1 сходинці, або якщо Вовк не випереджає Зайця. Заєць за 1
крок може піднятись на 1 сходинку, а Вовк – на 2.
На початку бігу Вовк знаходиться на 0-й сходинці, а Заєць на К-ій
(К >0 ) сходинці. Чи зможе Вовк схопити Зайця? Якщо Вовк і Заєць
останнім кроком стають одночасно на останню сходинку, то Вовк схопить Зайця.
Вовк та Заєць роблять кроки одночасно (синхронно).
Технічні
умови. Програма Мultik читає з клавіатури числа N
і K через пропуск. Програма виводить на екран 1, якщо Вовк поласував
Зайцем або 0, якщо залишився голодним. Всі розрахунки не виходять за межі типу іnteger.
Приклади
Введення 10 7
Виведення 0
Введення 10 5
Виведення 1
Комментариев нет:
Отправить комментарий