Задача №112187. Нега-двоичная система
Нега-двоичная система счисления – это система счисления с основанием (-2). Основное преимущество нега-двоичной системы счислении – отсутствие знака перед отрицательными числами и, следовательно, отсутствие правил знаков. Если число, записанное в нега-двоичной системе, имеет нечётное количество цифр, то оно положительно, если чётное – отрицательно. Например,
12 = 11100 ( - 2) = 1·( - 2) 4 + 1·( - 2) 3 + 1·( - 2) 2
- 12 = 110100 ( - 2) = 1·( - 2) 5 + 1·( - 2) 4 + 1·( - 2) 2
Входная строка содержит целое число N .
Программа должна вывести представление переданного её числа в нега-двоичной системе счисления.
12
11100
-12
110100