Даны различные варианты кодов для ансамбля X. Является ли код мгновенно декодируемым (конец каждого
кодового слова может быть идентифицирован без учета
последующих символов)?
Обеспечивает ли код максимально возможное сжатие (не
существует однозначно декодируемого кода, в котором хотя бы одна
кодовая комбинация содержит меньше знаков, чем у приведённого,
при этом остальные кодовые комбинации содержат не больше знаков,
чем у приведённого)?
x1=00
x2=01
x3=100
x4=101
x5=110
x6=111
(см. объяснение)
Объяснение:
Подход 1:
Напишем программу на языке Java (см. прикрепленный файл1).
Результатом работы программы будет число 276.
Тогда оно является ответом.
Подход 2:
Напишем программу на языке PascalABC.NET (см. прикрепленный файл2).
Получаем аналогичный написанному выше результат.
Замечу, что в данном случае допустимо применение replace, так как у нас всего одно совпадение.
Бывают задачи, где такая же логика может привести к неверному ответу, поэтому более универсальный вариант приведен в прикрепленном файле3 (в паскале не replaceFirst, поэтому приходится писать именно так, как показано).
Задание выполнено!
a=input().lower()
b=input().lower()
mas=["a","b","c","d","e","f","g","h"]
a=[mas.index(a[0]) + 1] + [int(a[1])]
b=[mas.index(b[0]) + 1] + [int(b[1])]
a_bool=(a[0] + a[1]%2)%2
b_bool=(b[0] + b[1]%2)%2
if a_bool == b_bool:
print("Клетки одного цвета")
Объяснение:
вводятся два значения
список просто является словариком для букв, чтоб можно было выдать им численное значение
в первую ячейку списка вносится численное значение буквы(горизонтали), а во вторую просто численное значение по вертикали
далее идет проверка на цвет:
глядя на шахматную доску, можно увидеть некую закономерность
в строке 1(нечетная) к каждой нечетной букве соответствует черная ячейка, а в строке 2(четная) наоборот. Это говорит о том, что по вертикали идет сдвиг то вправо, то влево. Суть проверки заключается в том, что мы добавляем численное значение по горизонтали и добавляем к нему остаток от деления на два значения по вертикали, сумму так же проверяем на четность, если сумма нечетная - 1(черная), иначе - 0 (белая)
Потом просто идет сравнение