Подразделы

Другие разделы

Дата и время

25/04/2024 20:03:29

Авторизация

Зарегистрироваться
Восстановить пароль

Районно-городское личное первенство

1. Кодирование 2. Палиндром 3. Преобразования 4. Декомпозиция

1. Кодирование

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Последовательность битов кодируется следующим образом. Если значение предыдущего бита исходной последовательности отличается от значения текущего кодируемого бита, в результирующую последовательность записывается 1. Если значения битов не отличаются, то записывается 0. Для первого бита последовательности предыдущим является бит со значением 0.

Напишите программу, выполняющую кодирование.

Вводится строка длиной не более 100 символов, состоящая только из 0 и 1, представляющая собой кодируемую последовательность битов.

Вывести результат кодирования.

Пример ввода

10010111

Пример вывода

11011100