Задание 16
1. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то из цепочки удаляется последний символ, а если нечётна, то в начало цепочки добавляется символ Я. В полученной цепочке символов буквы стоящие на нечетных местах (первая, третья и т.д.) заменяются буквами, стоящими перед ними в русском алфавите (Б – на А, В – на Б и т. д., а А – на Я), а буквы стоящие на четных местах (вторая, четвертая и т.д.) остаются без изменений. Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка МИР, то результатом работы алгоритма будет цепочка ЮМЗР, а если исходной была цепочка ДАЧА, то результатом работы алгоритма будет цепочка ГАЦ. Дана цепочка символов СЛОН. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
2. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в конец цепочки символов добавляется символ Я, а если нечётна, то в начало цепочки добавляется символ А. В полученной цепочке символов буквы стоящие на нечетных местах (первая, третья и т.д.) остаются на месте, а буквы стоящие на четных местах (вторая, четвертая и т. д.) заменяются буквами, следующими за ними в русском алфавите (А – на Б, Б – на В и т. д., а Я– на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка МИР, то результатом работы алгоритма будет цепочка АНИС, а если исходной была цепочка ДАЧА, то результатом работы алгоритма будет цепочка ДБЧБЯ. Дана цепочка символов ДРУГ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
3. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в конец цепочки добавляется символ A, а если нечётна –удаляется средний символ цепочки. В полученной цепочке символов каждая буква заменяется буквой, стоящей после нее в латинском алфавите (A заменяется на B, B заменяется на C и т. д., Z заменяется на A). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной цепочкой была цепочка ABCD, то результатом работы алгоритма будет цепочка BCDEB, а если исходной цепочкой была DFGHJ, то результатом работы алгоритма будет цепочка EGIK. Дана цепочка символов BASIC. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ
4. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в начало цепочки добавляется символ Z, а если нечётна – дублируется символ в середине цепочки. В полученной цепочке символов каждая буква заменяется буквой, стоящей перед ней в латинском алфавите (B заменяется на A, C заменяется на B и т. д., A заменяется на Z).Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной цепочкой была цепочка ABCD, то результатом работы алгоритма будет цепочка YZABC, а если исходной цепочкой была MNO, то результатом работы алгоритма будет цепочка LMMN. Дана цепочка символов PASCAL. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ
5.Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатом работы алгоритма будет цепочка ЛЕССЕЛТ.
Дана цепочка символов ЕН. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы еще раз применить алгоритм)?
6. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов, и если она нечетна, то к исходной цепочке символов слева приписывается цифра 1. Затем символы попарно меняются местами (первый – со вторым, третий – с четвертым, пятый – с шестым и т.д). После этого справа к полученной цепочке приписывается цифра 2. Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной цепочкой была цепочка 5678, то результатом работы алгоритма будет цепочка 65872, а если исходной цепочкой была 987, то результатом работы алгоритма будет цепочка 91782.
Дана цепочка символов 753. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
7. Некоторый алгоритм из одного числа поучает новое число следующим образом. Если сумма цифр в исходном числе четная, то удаляется цифра, стоящая в разделе десятков, иначе удаляется цифра, стоящая в разделе сотен. Получившееся число является результатом работы алгоритма. Например, если исходное число было 325, то результатом работы алгоритма будет число 35.
Дано число 83796412. Применяйте алгоритм столько раз (т.е. исполните алгоритм для исходного числа, а затем к результату его работы еще раз примените алгоритм и т.д.), сколько необходимо для получения двузначного числа. В ответ запишите найденное число.
8. Некоторый алгоритм из одного числа поучает новое число следующим образом. Сначала дважды записывается одно число, а затем в конец числа приписывается количество нечетных цифр в новом числе. Получившееся число является результатом работы алгоритма. Например, если исходное число было 325, то результатом работы алгоритма будет число 3253254.
Дано число 1. Примените алгоритм четыре раза (т.е. исполните алгоритм для исходного числа, а затем к результату его работы еще раз примените алгоритм и т.д.). Какая цифра в результате окажется в разряде единиц?
9. Некоторый алгоритм из одного числа получает новое число следующим образом. Если исходное число нечетное, то в конец числа приписывается сумма его цифр, иначе приписывется сумма минимальной и максимальной цифр. Получившееся число является результатом работы алгоритма. Например, если исходное число было 413, то результатом работы алгоритма будет число 4138; если исходное число было 812, то результатом работы алгоритма будет число 8129.
Дано число 13. Примените алгоритм пять раз (т.е. исполните алгоритм для исходного числа, а затем к результату его работы еще раз примените алгоритм и т.д.). Сколько нечетных цифр окажется в полученном числе?
10. Некоторый алгоритм из одной цепочки символов-цифр получает новую цепочку следующим образом.
Сначала вычисляется длина исходной цепочки символов, если она четна, то из строки удаляется последний символ. Затем символы цепочки переставляются в обратном порядке. Если последний символ – четная цифра, то этот символ удаляется. После этого справа к получившейся цепочке приписывается эта же цепочка. Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной цепочкой была цепочка 845112, то результатом работы алгоритма будет цепочка 11541154, а если исходной цепочкой была 51196, то результатом работы алгоритма будет цепочка 6911569115.
Дана цепочка символов 2168. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?