Ctrl K

Поровну разрезать круглый торт

Лёгкая
Круглый торт режут прямыми разрезами, и каждый разрез обязательно проходит через центр. Разрез бывает двух видов: - **сквозной** — от края до края через центр (по диаметру); - **радиальный** — от центра до одной точки на краю. Дано целое число slices. Верните наименьшее число разрезов, после которых торт окажется разделён ровно на slices одинаковых кусков.
Пример 1
slices=6 → 3

Три разреза через центр под углом 60° друг к другу дают шесть одинаковых кусков.

Пример 2
slices=5 → 5

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

Пример 3
slices=1 → 0

Торт и так одним куском, резать не нужно.

Ограничения
  • 1 ≤ slices ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый большой треугольник на доске ЛёгкаяПересекаются ли две рамки ЛёгкаяТени башен из кубиков ЛёгкаяПлощадь башен из кубиков ЛёгкаяКак расходится слух Лёгкая
загружаем Python…
Вход
slices=6
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 47 тестов на сервере, включая скрытые.