• Некоторый ал­го­ритм из одной це­поч­ки символов по­лу­ча­ет новую це­поч­ку следующим образом. Сна­ча­ла вычисляется длина ис­ход­ной цепочки символов; если она нечётна, то дуб­ли­ру­ет­ся средний сим­вол цепочки символов, а если четна, то в на­ча­ло цепочки до­бав­ля­ет­ся буква С. В по­лу­чен­ной цепочке сим­во­лов каждая буква за­ме­ня­ет­ся буквой, сле­ду­ю­щей за ней в рус­ском алфавите (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом цепочка яв­ля­ет­ся результатом ра­бо­ты алгоритма. Например, если ис­ход­ной была це­поч­ка ВРМ, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка ДГСН, а если ис­ход­ной была це­поч­ка ПД, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка РГЕ. Дана це­поч­ка символов ПОЛ.Какая це­поч­ка символов получится, если к дан­ной цепочке при­ме­нить описанный ал­го­ритм дважды (т. е. при­ме­нить алгоритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)? Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

Ответы 1

  • Решение:

    Поскольку «БРА» у нас слово нечётное, то будет необходимо удалить первый символ цепочки. Мы получим остаток «РА»;

    Теперь согласно условиям задачи заменяем буквы «Р» и «А» на буквы, следующие за ними в русском алфавите. Это будут буквы «С» и «Б» = СБ;

    Теперь вновь применяем алгоритм задачи (нам сказано применить его дважды). Поскольку «СБ» слово чётное, то в середину нашей цепочки согласно условиям задачи добавляем «А». Получаем САБ;

    Теперь меняем буквы «С» «А» «Б» на буквы, следующие за ними в русском алфавите. Это будет цепочка «ТБВ». Данная цепочка и будет правильным ответом.

    • Автор:

      lili17e7
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years