e-olymp 1949. Торт

На свой день рождения Петя купил красивый и вкусный торт, который имел идеально круглую форму. Петя не знал, сколько гостей придет на его день рождения, поэтому вынужден был разработать алгоритм, согласно которому он сможет быстро разрезать торт на [latex]N[/latex] равных частей. Следует учесть, что разрезы торта можно производить как по радиусу, так и по диаметру.

Помогите Пете решить эту задачу, определив наименьшее число разрезов торта по заданному числу гостей.

Задача взята с сайта e-olymp.

Входные данные

Входной файл содержит натуральное число [latex]N[/latex] – число гостей, включая самого виновника торжества ([latex]N \leq 1000[/latex]).

Выходные данные

Выведите минимально возможное число разрезов торта.

Тесты

Число гостей Минимальное количество рaзрезов
1 0
8 4
13 13

Алгоритм

В данной задаче достаточно заметить следующее:

  1. В случае четного количества гостей необходимо сделать [latex]\frac{N}{2}[/latex] разрезов по диаметру торта.
  2. В случае нечетного количества гостей необходимо сделать [latex]N[/latex] разрезов по радиусу торта.
  3. В случае если гостей 1 то выведем 0 т.к. торт резать не нужно.

Код с использованием ветвления:

Код без использования ветвления:

Код программы:

  1. С ветвлением.
  2. Без ветвления.

Related Images:

2 thoughts on “e-olymp 1949. Торт

    • Нет смысла делать ссылки на засчитанные решения. Код их видите только Вы. Если ссылка на условие уже дана, то текст от «Засчитанное решение» и ниже лучше опустить.
    • «кол-ва» это Вы зачем так?
    • Ограничения это формула. Не отдельная буква, а всё неравенство.

Добавить комментарий