Олимпиадный тренинг

Задача . Обработка числа по заданному алгоритму


Задача

Темы:
Введите число n с клавиатуры и обработайте его с помощью следующего алгоритма:
1. Строится двоичная запись числа N.  
2. Складываются все цифры полученной двоичной записи. Если сумма получилась нечетной, справа к двоичной записи дописывается две единицы, иначе слева. 
3. Число переводится в десятичную систему счисления. Полученное число является результатом работы автомата. 

Пример. Дано число N = 13. Алгоритм работает следующим образом:  
1. Двоичная запись числа N: 1101.  
2. Сумма цифр двоичной записи 3, число нечетное. Значит получается число 110111  
3. 1101112 = 5510 
 
Примеры
№Входные данныеВыходные данные
1
13
55
Статистика успешных решений по компиляторам
 Кол-во
Python6