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