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

Задача . 29522


Задача

Темы:
Громозека придумал способ шифрования чисел, записанных в восьмеричной системе счисления. Он взял некоторую последовательность X из восьми нулей и единиц, счет которых зациклен, то есть если двигаться по элементам 3 последовательности слева направо, то после восьмого элемента счет элементов продолжится с начала последовательности. Каждой комбинации из трех идущих подряд элементов этой последовательности, считая слева направо от начала последовательности и сдвигаясь каждый раз на один элемент, Громозека поставил в соответствие цифру от 0 до 7: комбинации из первых трех элементов последовательности – цифру 0, комбинации, из второго, третьего и четвертого элемента – цифру 1 и т.д. Таким образом, цифра 7 соответствует комбинации из последнего, первого и второго элементов последовательности соответственно. Последовательность X такова, что никакой паре цифр не сопоставлены одинаковые комбинации элементов последовательности.

Шифрование Громозека проводил следующим образом:
1. Брал исходное число в восьмеричной системе счисления.
2. Находил по последовательности X трехразрядную двоичную комбинацию, соответствующую каждой цифре этого числа, и заменял цифру этой комбинацией.
3. Получившуюся после замен последовательность из нулей и единиц рассматривал как целое число, записанное в двоичной системе счисления, и переводил его в восьмеричную систему счисления. Известно, что в результате шифрования исходного числа 728 Громозека получил 438. Определите, какую последовательность X Громозека использовал для шифрования. В ответе укажите подряд без пробелов восемь нулей или единиц, соответствующих последовательности X.

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя