Предмет: Информатика,
автор: bulatlatypov
Недавно палеонтологи обнаружили останки динозавра Linhenykus monodactylus, у которого на
каждой передней конечности было только по одному пальцу. Распространение десятичной системы
счисления связывают с количеством пальцев рук у человека. Значит, динозавры пользовались
двоичной системой счисления. Точнее, супердвоичной системой, в которой для записи чисел использовались
только «цифры» −1, 0 или 1. Супердвоичной записью числа n динозавры называли
представление n в виде 2
kak + . . . + 22a2 + 2a1 + a0, где каждое из чисел ai равно −1, 0 или 1 и
ai
· ai+1 = 0 для всех 0 6 i 6 k − 1. Например, число 3 в этой системе записывалось в виде 1 0 −1,
так как 3 = 22
· 1 + 2 · 0 + (−1).
Ваша задача —– научиться записывать числа в супердвоичной системе динозавров.
Формат входных данных
В единственной строке записано целое число n (1 6 n 6 1018).
Формат выходных данных
Единственная строка содержит последовательность из разделенных пробелом целых чисел
ak, . . . , a1, a0, образующих запись числа n в супердвоичной системе счисления. Число ak является
первой (слева) цифрой в записи числа n, а a0 — его последней цифрой. Если таких представлений
несколько, выведите любое из них.
Аноним:
Кстати, само условие - дикий бред. Тут не троичная СС, а нечто, записываемое как 2^k * x[k] + ... 2^0 * x[0].
x<0 78 ИП0 ^ ^ 3 / [x] П0 3
* - П1 ИП3 x#0 52 ИП1 x=0 36 1
ПП 86 0 П3 БП 08 ИП1 1 - x=0
47 1 /-/ ПП 86 БП 08 0 ПП 86
БП 08 ИП1 x=0 60 0 ПП 86 БП 08
ИП1 1 - x=0 70 1 ПП 86 БП 08
1 /-/ ПП 86 1 П3 БП 08 ИП3 x#0
84 1 ПП 86 ИП4 С/П ИП2 x<0 91 <->
/-/ <-> 8 + ИП5 * ИП4 + П4 ИП5
1 0 * П5 В/О
Ответы
Автор ответа:
1
На Питоне. Решение на скрине. Ввод - вывод стандартный.
Приложения:


Похожие вопросы
Предмет: Қазақ тiлi,
автор: zunovazun
Предмет: Английский язык,
автор: nurkulovaelinacom
Предмет: Английский язык,
автор: kolondarovaShoira77
Предмет: Литература,
автор: skykat4911
Предмет: Математика,
автор: leradonkoglova