Pangeya

    Description of object 
    Groups of object
    View object
    Name national Цирк, цирк, цирк!
    Name international Cirk, cirk, cirk!
    Show all avatar photo(1)
    Source of objectCreated by the viewed user
    Object memory
    229 882  byte
    Inheritance   
    200
    Date of creation09 April 2020 Year 21H:49M:49S
    Date of update   10 April 2022 Year 14H:26M:37S


    SHARE 

    Detailed description of the object
    Цирк, цирк, цирк! Cirk, cirk, cirk!
    Dual mode
    Text mode
    Image mode

    Цирк, цирк, цирк!

    Цирковая обезьянка еще не может быть полноценным игроком в Ним, но она обучена либо удваивать количество камней в куче, либо добавлять один.

    Напишите программу, подсчитывающую минимальное количество действий, которые надо совершить обезьянке, чтобы получить кучу из n камней. Изначально в распоряжении циркачки всего один камень.

    Формат ввода

    Строка, содержащая число n - необходимое количество камней в куче.

    Формат вывода

    Число - необходимое количество шагов.

    Пример1

    Ввод

    11

    Вывод

    5

    Пример2

    Ввод

    3

    Вывод

    2

    Cancel Continue
    Confirm that you are a human
    Send Cancel
    Expand Close
    Close
    Отмена