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

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


Задача

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


Пример. Дано число N = 8. Алгоритм работает следующим образом:  
1. Двоичная запись числа N: 1000.  
2. Единиц больше, чем нулей. Значит получается число 111000  
3. 1110002 = 5610 
 
Примеры
№Входные данныеВыходные данные
1
8
56
Статистика успешных решений по компиляторам
 Кол-во
Python5