Pangeya

    View the entire 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 update10 April 2022 Year 14H:26M:37S

    SHARE 
    Properties of object
    Цирк, цирк, цирк! Cirk, cirk, cirk!
     Science object properties 4 0 0 
     User properties of objects 4 0 0 
    Detailed Description Of The Object
    Цирк, цирк, цирк! Cirk, cirk, cirk!    Text mode

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

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

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

    Формат ввода

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

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

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

    Пример1

    Ввод

    11

    Вывод

    5

    Пример2

    Ввод

    3

    Вывод

    2

    Photo gallery of object
    Цирк, цирк, цирк! Cirk, cirk, cirk!
    Number of photos 0  Photo gallery size 0 
    Go to photo gallery
    Heredity of the object
    Цирк, цирк, цирк! Cirk, cirk, cirk!
    Descendants Fans Atheists
    2 0 0
    Artificial mind
    Цирк, цирк, цирк! Cirk, cirk, cirk!
    Go to the AI ​​section of this object
    Found 0 similarities
    Home About Canvas Contacts Developers Jobs Help
    Pangeya company © 2019 - 2025
    English ▼
    Cancel Continue
    Confirm that you are a human
    Send Cancel
    Expand IMAGE SEARCH AI Close
    Close
    Cancel
    Up