e-olymp 388. Превращение

Задача на e-olymp 388

Ссылка на засчитанное решение.

Условие

Возьмем какое-нибудь натуральное число [latex]n[/latex]. Будем изменять его следующим образом: если число четное, то разделим его на 2, если нечетное, прибавим 1. После нескольких таких изменений мы всегда получаем число 1. Например, из числа 11 получается число 12, затем 6, 3, 4, 2 и, наконец, 1. Таким образом, для получения 1 из 11 нужно проделать 6 изменений.

Напишите программу, которая считывает натуральное число и выводит количество изменений данного числа до получения 1.

Число [latex]n(1\leq n \leq10^{9}).[/latex]

Тесты

Входные данные(n) Выходные данные
11 6
43 9
1 0

Код

Решение

Пусть [latex]n[/latex] – это число, которое мы будем изменять, а [latex]counter[/latex] – количество превращений. Цикл должен выполняться до того момента, пока [latex]n[/latex] Чтоб проверить число на чётность/нечётность, делим его по модулю и сравниваем остаток с нулём. Если число – чётное, то делим его на 2, в противном случае – добавляем единицу, и при выполнении каждого действия, увеличиваем количество превращений на 1.

2 thoughts on “e-olymp 388. Превращение

  1. — Я давал простые ссылки с картинками, как оформлять код. Не помогает. Возможно, Вы лучше воспринимаете детальные инструкции? Тогда посмотрите рекомендации от Google или Oracle. По крайней мере отступы и именование нужно переделать. Например, переменные не стоит именовать большими буквами.
    — Если вы упоминаете [latex]N[/latex] из условия, то и выглядеть она должна также. а не как N.

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

Ваш адрес email не будет опубликован. Обязательные поля помечены *