Не так давно палеонтологи нашли останки динозавра Linhenykus monodactylus, у которого

Не так давно палеонтологи обнаружили останки динозавра 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 его заключительней цифрой. Если таких представлений
несколько, выведите хоть какое из их.

Виталик Квадратов 2019-07-14 15:11:39

Кстати, само условие - бешеный бред. Здесь не троичная СС, а нечто, записываемое как 2^k * x[k] + ... 2^0 * x[0].

Яна 2019-07-14 15:20:39

-1, 0 , -1 - симметричный трит (трейт)

Тимур 2019-07-14 15:24:02

-1, 0, +1

Тема Чистопольский 2019-07-14 15:27:44

может накидаете код ? без комментариев

Данил Фишбейн 2019-07-14 15:32:32

Олимпиады своим умом решать необходимо. Вас туда силой никто не тянет. А влезли - не пытайтесь в рай на чужом горбу въехать.

Валера Ибадов 2019-07-14 15:33:27

Я ещё на МК-61 писал код, преобразующий числа в троичную симметричную. Но тут не она, тройка тут - "+-0", а не "+0", как обязано быть.

Данил Зененков 2019-07-14 15:35:24

В троичной "Сетуни" было конкретно так

Виолетта Ренкавик 2019-07-14 15:41:10

Т. е. "+0-": 2^2 * 1 + 2^1 * 0 + 2^0 * (-1).

Марина Бардобычкина 2019-07-14 15:49:18

Ну так я и разговариваю, что к Сетуни эта задача прямого дела не имеет. Вот, кстати, нашёл код:

Алексей Стабуров 2019-07-14 15:51:33

П0 ЗН П2 0 П3 П4 1 П5 ИП0 /-/ x<0 78 ИП0 ^ ^ 3 / [x] П0 3 * - П1 ИП3 x0 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 x0 84 1 ПП 86 ИП4 С/П ИП2 x<0 91 <-> /-/ <-> 8 + ИП5 * ИП4 + П4 ИП5 1 0 * П5 В/О