Цирковая обезьянка еще не может быть полноценным игроком в ним, но она обучена либо удваивать количество камней в куче, либо добавлять один. напишите программу, подсчитывающую минимальное количество действий, которые надо совершить обезьянке, чтобы получить кучу из n камней. изначально в распоряжении циркачки всего один камень. формат ввода строка, содержащая число n — необходимое количество камней в куче. формат вывода число — необходимое количество шагов. пример 1 ввод вывод 11 5 пример 2 ввод вывод 3 2
на питоне
Язык HTML является приложением SGML (стандартного обобщённого языка разметки) и соответствует международному стандарту ISO 8879.
Язык XHTML является более строгим вариантом HTML, он следует всем ограничениям XML и, фактически, XHTML можно воспринимать как приложение языка XML к области разметки гипертекста.
Во всемирной паутине HTML-страницы, как правило, передаются браузерам от сервера по протоколам HTTP или HTTPS, в виде простого текста или с использованием шифрования.
St - в любой момент степень 10, пусть St = 10^k. Тогда N Mod (St * 10) Div St получает (k + 1)-ую цифру справа в десятичной записи числа N. Затем, если она чётная, то вместо N рассматривается число N Div (St * 10) * St + N Mod St - число, получаемое из N вычитанием (k + 1)-й цифры. Если нечетное - берется следующее k.
Например, для N = 1234567 будет выведено "ответ: 1357", а для N = 24680 будет выведено "ответ: 0".