Ctrl K

Запись по основанию минус два

Средняя
В системе счисления с основанием -2 цифры — только 0 и 1, а разряд номер i (справа, начиная с нуля) весит (-2)^i: 1, -2, 4, -8, 16, … Так, строка "110" означает 4 − 2 = 2. Дано неотрицательное целое n. Верните его запись в этой системе в виде строки без ведущих нулей. Для n = 0 ответ — "0".
Пример 1
n=6 → '11010'

(-2)⁴ + (-2)³ + (-2)¹ = 16 − 8 − 2 = 6, поэтому "11010".

Пример 2
n=0 → '0'

Ноль записывается одной цифрой "0".

Пример 3
n=7 → '11011'
Ограничения
  • 0 ≤ n ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСложение чисел-списков СредняяЦифры задом наперёд в 32 битах СредняяЧисло римскими цифрами СредняяДеление без деления СредняяУмножение длинных чисел в строках Средняя
загружаем Python…
Вход
n=6
Ожидается
'11010'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 64 теста на сервере, включая скрытые.