Некоторый алгоритм из одной цепочки символов-цифр получает новуюцепочку следующим...

0 голосов
29 просмотров

Некоторый алгоритм из одной цепочки символов-цифр получает новую
цепочку следующим образом. Сначала вычисляется длина исходной
цепочки символов, если она нечетна, то из строки удаляется последний
символ. Затем символы цепочки переставляются в обратном порядке.
После этого справа к получившейся цепочке приписывается эта же
цепочка. Если последний символ – четная цифра, то этот символ
удаляется.
Получившаяся таким образом цепочка является результатом работы
алгоритма.
Например, если исходной цепочкой была цепочка 845112, то
результатом работы алгоритма будет цепочка 21154821154, а если
исходной цепочкой была 54211, то результатом работы алгоритма будет
цепочка 12451245.
Дана цепочка символов 61428. Какая цепочка символов получится,
если к данной цепочке применить описанный алгоритм дважды (то есть
применить алгоритм к данной цепочке, а затем к результату вновь
применить алгоритм)?


Информатика (55 баллов) | 29 просмотров
Дан 1 ответ
0 голосов

Длина исходной цепочки символов 61428 равна 5. Она нечетна, значит, из строки удаляем последний символ. Получилось 6142. 
Переставляем символы в обратном порядке. Получилось 2416.
Приписываем справа к цепочке эту же цепочку. Получилось 24162416.
Последний символ цепочки 6 - четная цифра, значит, удаляем его. Получилось 2416241.
Длина исходной цепочки символов 2416241 равна 7. Она нечетна, значит, из строки удаляем последний символ. Получилось 241624.
Переставляем символы в обратном порядке. Получилось 426142.
Приписываем справа к цепочке эту же цепочку. Получилось 426142426142.
Последний символ цепочки 2 - четная цифра, значит, удаляем его. Получилось 42614242614.

(4.7k баллов)