Третий уровень

[601] Дан текст, состоящий из слов, разделенных пробелами. Со­ставьте программу, которая сначала каждое слово упорядочивает по алфавиту, затем все полученные слова расставляет в алфавитном порядке.

Тест. A$ = "KBF SA ARAR НС TLM P1B TRA LDX QQE".

Промежуточный результат.

В$ = "BFK AS AARR CH LTM B1P ART DLX EQQ".

Результат.

C$ = "AARR ARTASBFK BIP CH DLX EQQ LTM”.

[602] Дан текст, состоящий из слов, разделенных пробелами. Со­ставьте программу, которая "вырезает" все слова, стоящие на чет­ных местах, расставляет их в алфавитном порядке, составляя из них новое предложение. Аналогичные действия производятся и для слов, стоящих на нечетных местах.

[603] Текст представляет собой алгебраическое выражение с бук­венными операндами (буквы латинские). Заданы целые числовые значения операндов. Сформируйте новый текст, в котором вместо букв стоят соответствующие числа.

Тест. А$= "X*X-Y/A +X*B". Х = 2. Y = 15. А= - 8. В= 20.

Результат. B$ = "2*2-15/(-8)+2*20".

[604] Даны две строки AS и В$. Выделите максимально общую подстроку С$:

а) из элементов, идущих подряд;

б) из элементов, необязательно идущих подряд.

[608] Дан текст, состоящий из слов, разделенных пробелами. Со­ставьте программу, которая по заданному номеру слова выдает ко­личество букв в этом слове и, наоборот, по количеству букв в слове выдает все слова с данным количеством букв.

[606] В данной символьной строке необходимо выбросить все по­вторяющиеся символы, оставив один, первый из них.

[607] Символьная строка состоит из цифр и латинских букв. Необ­ходимо упорядочить все цифры в порядке убывания, а буквы в ал­фавитном порядке, оставляя те и другие на своих местах.

Тест. A$ = "С63ТА84В2ТЕ" Результат. B$ = ‘’A86BC43E2 7Т".

[608] Алфавит племени Тумбу-Юмбу состоит из восьми букв: I, L, X, Т, О, Н, Е, Р. Чтобы избежать столкновений своих подданных, вожди племени шествуют на церемонии в алфавитном порядке. Ус­тановите порядок в шеренге вождей, если известны имена всех во­ждей и их количество.

Тест. К=10. Имена: ОН, ОЕЕ, ILE, ХОРЕ, РОТОР, ТОРО, ILO, XOR,POH,TOPI.

Результат. 1) ILO; 2) ILE; 3) ХОР; 4) ХОРЕ; 5) TOPI;6) ТОРО; 7) ОН; 8) ОЕЕ; 9) РОТОР; 10)РОИ.

[609] В символьной строке есть цепочки подряд идущих цифр. Найдите наибольшее и наименьшее числа, составленные из этих це­почек цифр.

Тест. А$ = "RT67JHG7MN9876ASDF12876LKJH32Q".

Результат. Наибольшее число 12876, наименьшее- 7.

[610] Переставьте слова в тексте в порядке возрастания количества согласных букв в слове.

[611] Выпишите все слова заданного текста, содержащие две бук­вы "А", не стоящие рядом, и упорядочите их в алфавитном порядке.

[612] Для компактного хранения текста найдите число нс повто­ряющихся последовательностей из двух букв и замените их кодом. В качестве кода возьмите символы, не встречающиеся в данном тексте. Составьте таблицу кодов. Зашифруйте и расшифруйте за­данный текст.

[613] В заданном тексте, разделенном на слова пробелами, найдите все слова - палиндромы, то есть читающиеся одинаково справа на­лево и слева направо, и выпишите их в порядке возрастания длин.

[614] Найдите в тексте все гласные буквы и расположите их в по­рядке возрастания номеров алфавита, а все согласные буквы - в по­рядке убывания номеров алфавита. Все номера символов, занимае­мые в данном тексте гласными (соответственно согласными) буква­ми, сохраняются.

[615] Составьте алгоритм, позволяющий в заданной строке найти подстроку- палиндром максимальной длины, если выделенные для палиндрома символы не обязательно идут подряд.

[616] Произведите сложение и вычитание двух чисел, записанных в шестнадцатеричной системе счисления.

Тесты и результаты. 1) $B09+&EFA = $1A03. 2) $B09 - $7FA = $30F.

[617] Дана строка, содержащая k заглавных латинских букв. К ним нужно добавить минимальное количество букв так, чтобы из этой строки можно было получить палиндром, при этом имеется воз­можность производить произвольные перестановки букв в данной строке.

Тест. 1) A$= "AFBNAB". 2)A$ = "QLKQSQNS".

Результат. 1)B$ = “ABNFNB”. 2)B$ = "SKNLQQQLNKS".

[618] T-218. В числовом промежутке [n; m] найдите все такие пары про­стых чисел а и Ь, что сумма а+b, представленная в шестнадцатеричном разложении, имеет только одинаковые цифры.

Тест. n=100; m=150,

Результат. 1)101 + 103 = 204 = $СС, 2) 101 + 137 = 238 = $EE, 3) 107 + 131 = 23$ = $EE.

[619] При шифровке текста вначале каждый символ заменяется ею ASCII- кодом, затем полученное число переводится в двоичную систему счисления. Код следующего символа записывается через пробел. Зашифруйте и расшифруйте текст.

Тесты и результаты. Текст: "Математика-царица наук".

ASCII-коды: 237; 225; 244; 229; 237; 225; 244; 233; 235; 225;173; 227; 225; 242; 233; 227; 225; 160; 238; 225; 245; 235.

Шифровка: 11101101 11100001 11110100 11100101 11101101 11100001 11110100 11101001 11101011 11100001 10101101 11100011 11100001 11110010 11101001 11100011 11100001 10100000 11101110 11100001 11110101 11101011.

[620] Напечатайте таблицу значений функции у = - tg(x) на отрезке [0.73; 2.71] с шагом 0.1, При этом напечатайте значения функции, помещая десятичную точку на одной вертикали, а цифры, записы­вающие число, сгруппируйте тройкам и, разделяя их пробелами.

Пример. 9.627389;

-1 627.231 726.

М А Т Е М А Т И К А.