Дз по информатике Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то в исходной цепочке символов удваивается средний символ, а если чётна, то в начало цепочки добавляется символ 1. В полученной строке каждая цифра заменяется на следующую (1 заменяется на 2, 2 — на 3, и т. д., а 9 заменяется на 0). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной цепочкой была цепочка 356, то результатом работы алгоритма будет цепочка 4667, а если исходной цепочкой была 52, то результатом работы алгоритма будет цепочка 263.
Дана цепочка символов 35842. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
У меня получилось 570064, верно ?

23 Сен 2021 в 19:46
114 +1
0
Ответы
1

Да, верно. Рассмотрим каждый шаг последовательности:

Сначала вычисляем длину цепочки 35842, она четная, поэтому добавляем в начало цепочки символ 1, получаем 135842.Заменяем цифры на следующие: 246953.Снова вычисляем длину цепочки 246953, она нечетная, удваиваем средний символ, получаем 2469953.Заменяем цифры на следующие: 3570064.

Итак, результат после двух применений алгоритма к цепочке 35842 будет 3570064.

17 Апр 2024 в 11:13
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир