Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Turtle
Кот Бейсик учит Черепашку рисовать снежинки.
Алгоритм такой:
Ввести натуральное число N
Посадить Черепашку в центр окна
Повторить N раз:
- Черепашка идёт 50 шагов вперёд, рисуя линию
- Черепашка пятится назад к началу только что нарисованного отрезка
- Черепашка поворачивается на К градусов по часовой стрелке
Проблема в том, что Бейсику лениво подбирать подходящие значения К. Разработайте программу, которая для введённого значения N находит наименьшее возможное натуральное значение К, при котором черепашка нарисует правильную N-лучевую снежинку (у правильной снежинки углы между соседними лучиками одинаковые).
Для тех, из кого с последним ударом курантов выветрились все школьные знания: натуральные числа – это целые положительные числа, т.е. 1, 2, 3,… А вовсе не числа без ГМО и химических добавок.
Входные данные: одно натуральное число, не меньшее 3 и не превышающее 1000, - это N, желаемое число лучей снежинки.
Выходные данные: значение К, при котором будет нарисована правильная снежинка с нужным количеством лучей. Если подобрать такое значение невозможно, программа должна вывести “:(“.
Для отправки решений необходимо выполнить вход.
|