Второй уровень

[494] В данной символьной строке А$ замените слог ДА на слог ПО и, наоборот, слог ПО на слог ДА.

[495] Дана символьная строка, состоящая из 16 букв русского алфа­вита. Проверьте, можно ли из них составить слово ПАСКАЛЬ.

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

Teст.A$="G_ _T_F__S_Q". Результат. B$= "G4T1F3S2Q".

[497] В данной символьной строке А$ подсчитайте количество слов, у которых количество символов равно среднему арифметическому числа символов самого длинного и самого короткого слова.

[498] Предложение состоит из п слов. Пусть натуральные числа k, m, i таковы, что 1<k<m<i<n. Произведите круговую замену слов с номерами k, m, i: слово с номером k - на слово с номером m, слово с номером m - на слово с номером i, слово с номером i - на слово с номером k.

Тест. A$ = "FGHJ NM FGH AS DFG XCVB WERT OP" 2,4,7.

Результат. B$ = "FGHJ AS FGH WERT DFG XCVB NM OP".

[499] Имеется список учащихся, упорядоченный по алфавиту. Вставьте в него еще одну фамилию, не нарушая упорядоченности. В конце списка есть одна пустая строка.

[500] Составьте ведомость четвертных оценок учащихся вашего класса. Определите рейтинг каждого ученика, упорядочив список учащихся по сумме полученных каждым учеником четвертных оце­нок.

[501] Символьная строка состоит из цифр и букв латинского алфа­вита. Поменяйте местами наибольшую и наименьшую цифры, са­мую наименьшую в алфавитном порядке букву - с наибольшей.

[502] Выделите все общие буквы двух символьных строк, состоя­щих из латинских букв, составив из них палиндром, если это воз­можно.

Тест. А$ = "GASDR4*BVCA", В$ = "JKQW4*ABZA"

Результат. C$="ABA".

[503] Текст содержит 30 символов. "Сверните" его по строчкам в двухмерный массив В$(5, 6), а затем "разверните", прочитав по ко­лонкам, в символьную строку С$.

Тест. А$ = "ASDFGH!@#S%^123456ZXCVBNWERTYU".

Результат. A S D F G Н

! @ # $ % ^

1 2 3 4 5 6

Z X C V B N

WE R T Y U

C$ = "A!1ZWS@2XED#ЗCRF$4VTG%5BYH^6NU”.

[504] Найдите все общие буквы двух символьных строк, состоящих из латинских букв, расположите их в алфавитном порядке, вставив перед каждой ее номер в алфавите.

Тест. A$ = "ASDFGBHCVE", В$ = "POLKCKABFE". Результат. C$ = "1A2B3C5E6F".

[505] Найдите слова в символьной строке Л$, в которых наиболь­шее число раз встречается заданная буква.

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

[507] Определите, правильно ли расставлены скобки "(''и")" в -за­данной формуле, записанной в виде символьной строки. Скобки расставлены правильно, если закрывающая скобка расположена по­сле соответствующей открывающей и их количество совпадает.

[508] Задан текст, содержащий не более 255 символов. Определите и процентах от общего числа символов длину текста, расположен­ного между первой буквой F и последней буквой К данного текста.

Тест. A$= "YTFDFKHKMS".

Результат. B$ = "DFKH"; N = 40%.

[509] Составьте программу зашифровки и расшифровки заданного текста, состоящего из букв латинского (русского) алфавита. Способ зашифровки приду майте сами.

[510] Дан текст, содержащий не более 250 символов. Напечатайте буквы, которые начинают слова в тексте, в порядке убывания часто­ты их употребления.

[511] Определите, на какую букву начинается больше всего слов в тексте.

[512] В данном тексте замените слова "тигр" на слова "кошка" и наоборот.

[513] В данной символьной строке AS найдите все повторяющиеся парные слоги и напечатайте число повторов каждого слога в круг­лых скобках.

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

[515] Даны два натуральных числа А и В. Определите, можно ли получить десятичную запись числа А путем вычеркивания одной или более цифр числа В.

[516] Выясните, сколько раз встречается каждый из символов предложенного текста, расположив их по возрастанию частоты вхождения в текст.

[517] Дана символьная строка типа "Семенов Виктор Николаевич". Напечатайте ее в виде "В.Н. Семенов".

[518] Текст, записанный на русском языке, содержит 32 заглавные буквы и 33-й пробел. При шифровке текста использован цикличе­ский сдвиг вправо, длина сдвига неизвестна. Установлено, что сре­ди слов данного текста есть слово ''луна". Произведите расшифров­ку текста.

Тест. "ФЛРИИВРИДСВХЦЬГВДИОГВФГЙГВЬИУРГВРСЬЭПЛВОЦРГ".

Результат. "СИНЕЕ НЕБО ТУЧА БЕЛА САЖА ЧЕРНА НОЧЬ И ЛУНА".

[519] ТРАССА+ТРАССА = КОСМОС. Здесь одинаковым буквам соответствуют одинаковые цифры, разным буквам - разные цифры. Расшифруйте данное равенство.

[520] Текст зашифрован по следующему правилу: после первой бу­квы вставляется А, после второй F, третья буква удваивается, чет­вертая остается без изменения. Так шифруется каждая четверка букв. Расшифруйте текст.

Тест. ‘’SAUFPPERAKFIINOA".

Результат. "SUPERKIW.

[521] К данной символьной троке добавьте наименьшее число символов, чтобы она стала палиндромом Добавлять можно любое количество символов в начало и в конец текста.

Тест. A$ = "GHJHGFD"

Результат. B$ = "DFGHJHGFD". Слева добавили "DF".

[522] Сравните длину первого и последнего слов в заданном пред­ложении и определите, сколько слов, имеющих такие же длины, со­держится в предложении.

[523] Определите количество букв, которые являются общими для каждого слова предложения. Напечатайте эти буквы.

[524] Найдите самое длинное слово, в котором одинаковое число букв А и В, а также самое короткое слово, в котором нет С.

[525] Найдите наиболее длинную последовательность не подряд идущих возрастающих символов, входящих в символьную строку А$. Сравнение символов производится по их кодам.

[526] Из символьной строки, составленной из букв латинского ал­фавита, образуйте две новые символьные строки, состоящие из гласных букв и отдельно из согласных букв исходной строки.

[527] В предложении дан текст без пробелов. В числовой таблице даны длины слов в том порядке, в котором они записаны в предло­жении. Признак конца - нулевая длина. Запишите предложение, разделив слова одним пробелом.

Тест. A$ - "ДВАИОДИНРАВНОТРИ".

Таблица.

3

1

4

5

3

0

Результат. A$ = "ДВА И ОДИН РАВНО ТРИ".

[528] Выполните задачу, обратную предыдущей: но тексту, в кото­ром слова разделены пробелами, постройте уплотненный текст и таблицу длин.

[529] Определите, является ли данная символьная строка периоди­ческой. Если да, то найдите наименьший период.

Тест. A$ = "AS5*AS5*AS5*AS5*AS5*AS5*".

Результат. Является периодической. Наименьший период Т =4.

[530] Подсчитайте, сколько раз встречается каждое слово в данной символьной строке A$.

[531] В словах, начинающихся на слог "NA", замените его на слог "РОК", а в словах, оканчивающихся на "РОК", замените окончание на "NA".

[512] Дана символьная строка, составленная из букв латинского алфавита. Определите наименьшее количество символов, которые необходимо удалить, чтобы из оставшихся получился палиндром. Укажите удаляемые символы.

Тест. A$ = "DAKFQNFSK".

Pезультат. Нужно выбросить 4 символа. Например, “N","S", "D", "А". Получится палиндром "FKQKF".

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

Тест. A$ = "ERT SA FGHJKL YORG TFDS L1UY".

Результат. B$ = "FGHJKL L/UY YORE ERT TFDS SA ".

[534] Имеется k символов: S1, S2,..,Sk. Удалите из них три таких символа, чтобы оставшееся k-3 символа, записанные подряд, обра­зовывали палиндром. Найдите все такие палиндромы и определите их количество.

Тест. A$ = "RSOTKFOR".

Результат. 1) "ROTOR"; 2) "ROKOR"; 3) "ROFOR".

[535] В заданной строке найдите подстроку – палиндром макси­мальной длины.

[536] Имеется текст, состоящий из букв латинского алфавита, и, возможно, в тексте имеется один символ "*". Если в тексте нет сим­вола "*", то каждую букву замените на следующую в алфавите, при этом Z заменяется на А. Если есть символ "*", то каждую букву, стоящую левее символа "*", замените на предшествующую в алфа­вите В на А, С на D,..., А на Z.

Тест. 1) А$ = "AEKZBLAZZ"; 2)A$ = "ABCDZN*XYZ".

Результат. 1)B$ = "BFLACMBAA"; 2) B$ = "ZABCYMWZ".

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

Тест. A$= "EA5*2BMZ1+6DFF83C".

Результат. B$="ABCDEFFMZ865321".

[538] Найдите все сочетания (АВС, ABD,...) из n элементов по 3. Подсчитайте их количество. Проверьте формулой числа сочетаний.

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

Тест. 45DFR, 60, 75BNVG, 105GHFD, 135ZDBHTR.

Результат. НОД(45, 60, 75, 105, 135) = 15.

[540] Расположите слова данного предложения по возрастанию ко­личества гласных букв в слове.

[541] Дана символьная строка А$. Необходимо упорядочить все символы по алфавиту и напечатать результат. Введите в лу строку еще один символ так, чтобы алфавитный порядок сохранился.

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

Тест. A$ = "ABRCZDQEF". Результат. В$ = "ABCDEF".

[543] Дана символьная строка AS. Установите, что ее символы:

а) возрастают (в алфавитном порядке); б) убывают; в) постоянны; г) не убывают; д) не возрастают.

[544] Дана символьная строка А$. Найдите в ней самую длинную последовательность не обязательно подряд идущих символов, кото­рые образуют периодическую запись.

[545] Из данной символьной строки выберите все латинские буквы, опустив знаки и цифры, и расположите их в алфавитном порядке. Определите, какие буквы отсутствуют.

[546] Задана последовательность длиной n, состоящая из пулей и единиц. Определите количество k - значных двоичных чисел (k^n), входящих в указанную последовательность, которые делятся на 21.

Тест. A$= "1010101111110I01"; n = 16.

Результат. 1) k=5. 10101₂=21. Пятизначных двоичных чисел будет три; они начинаются с позиций 1, 3, 12. 2) k=6. Шестизначных двоичных чисел будет три: 101010₂ = 42, начиная с позиции 1; 111111₂=63, начиная с позиции 7; 010101₂=21, начиная с позиции 2.

[547] Данная символьная строга А$, например А$="SPRKNADLPN", разбивается всевозможными способами на три части (SPRK-N-ADLPN). Составляется новая символьная строка В$, состоящая из одной, двух, трех частей в любом порядке (NSPRK, или ADLPNN, или NADLRNSPRK, и т.д.). На ввод дается A$=’’SPRKNALDPN" и B$= "NADLPNSPRK". Определите, можно ли из А$ получить В$ указанным способом и, если да, покажите необ­ходимые составные части AS и B$.

Результат. "SPRK-N-ADLPN и N-ADLPN-SPRK.''. .

[548] В предложении найдите все слова, в которых отсутствует данная буква, и распечатайте их по главной диагонали экрана.

[549] Найдите количество слов заданной длины в предложении A$ и удалите их, заменяя словами вида "ХХХХХХ", имеющими ту же длину.

[550] Найдите все слова, для которых первое (последнее) слово является: а) началом; б) концом. Найдите самое длинное и самое ко­роткое такие слова.

[551] Поменяйте первое слово предложения с самым коротким (с одним из самых коротких), а последнее слово с самым длинным ( с одним из самых длинных).

[552] Все слова данного предложения имеют различную длину. Поменяйте самое длинное и самое короткое слово, а все слова расположенные между ними, замените на слова вида "XXX", где "X" повторяется столько раз, сколько букв в заменяемом слове.

[553] Является ли самое короткое слово частью других слов? Най­дите вес такие слова и определите их количество.

[554] Найдите все слова в предложении, содержащие по две буквы М, не стоящие рядом, и определите их количество.

[558] Определите, сколько раз стоящие рядом два слова начинают­ся на одну и ту же букву.

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

[557] Необходимо упорядочить предложение по:

а) количеству букв в слове;

б) количеству заданной буквы в слове.

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

Тест. "два плюс три пять" Результат. "ьтяп ирт сюлп авд ".

[559] Подсчитайте количество слов данного предложения, являю­щихся палиндромами.

[560] Переведите число из шестнадцатеричной системы счисления в двоичную и наоборот.

Тесты и результаты.

1) 63 = $3F =111111₂ 2) 64 = $40 = 1000000₂ 3) 80 = $50 = 1010000₂ 4) 129 = $81 = 10000001₂

[561] Даны k чисел. Удалите из них те, которые в своем шестнадцатеричном представлении содержат E. Остальные необходимо упорядочить по возрастанию.

Тест. 80; 94; 4798; 12;1000; 1111; 300; 64.

$50; $5E; $12AE; $C; $3E8; $457; $12С; $40.

Результат. 12; 64; 80; 300; 1111.

[562] Даны k чисел. Выберите из них те, в шестнадцатеричном разложении которых нет цифр 0, 1,...,9,а есть только символы А, В, С, D, Е, F.

Тест. 546; 819; 170; 187;204;255;111.

$222; $333; $AA; $BB; $CC; $FF; $6F.

Результат. 170; 187; 204; 255.

[563] Даны k чисел. Выберите из них те, в шестнадцатеричном разложении которых имеются только одинаковые буквы.

Тест.85; 35; 255; 170; 186; 187; 273; 204.

$55; $23; $FF; $AA; $BA; $BB; $111; $СС.

Результат. 255; 170; 187; 204.

[564] Даны k чисел. Выберите из них те, которые в своем шестна­дцатеричном разложении не имеют других цифр, кроме А и В. Най­дите из них такую перестановку, при которой, соединяя подряд шестнадцатеричные представления отобранных чисел, получим строго периодическую последовательность типа АВАВАВАВ или ВЛВАВА.

Тест. 186;255 ;10;204;171 ;35;11 ;26.

$ВА; $FF; $А; $СС; $АВ; $23; $В; $1A.

Результат. 11;171;10;186 или 171;10;186;11.

(В ДВА ВА или ДВА ВА В).

[565] Даны k чисел. Переставьте их так, чтобы соединенные под­ряд их шестнадцатеричные разложения давали бы периодическую запись вида 123123123....которая не обязательно содержит целое число полных периодов, а может быть оборвана в произвольном месте.

Тест.35;291;49;18.

Результат. 18; 49; 35; 291 или 291;18; 49; 35. 12 31 23 123 или 123 12 31 23.

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

Тесты. 1)$9ADC; 2)$745;3)$30D9. Результаты. 1) $AD9C =44444; 2) $457 =1111; 3) $D093=55555.

[567] В данном символьном массиве определите количество эле­ментов: а) являющихся палиндромами; б) представляющих перио­дическую последовательность; в) состоящих только из одинаковых символов; г) длина которых равна трем; д) в составе которых есть символ звездочка "*".

[568] В символьном массиве N*N помещены латинские буквы. Они считаны но строкам в последовательность букв, которая в свою оче­редь зашифрована так, что сначала записано количество подряд идущих одинаковых букв, а затем сама буква.

Например. F F Р Р Получаем: "FFPPPNNNNNKFFAAA"

Р N N N Шифровка: "2F3P5N1K2F3A".

N N F К

F A А А

Зная шифровку, напечатайте двухмерный массив и выделите колон­ки, являющиеся палиндромами.

Тест. "4P3F602T3N304P".

Результат. Р Р Р Р F Палиндром образует колонка 4.

F F О О О

О О О T Т

N N N O O

О Р Р Р Р

[569] Напишите программу, переводящую сумму в рублях н ее полное название в копенках, например :

СУММА? 29320.25

ДВАДЦАТЬ ДЕВЯТЬ ТЫСЯЧ ТРИСТА ДВАДЦАТЬ ПЯТЬ КОПЕЕК. Сокращать слова нельзя.

[570] Дано число копеек. Выразите его в рублях и копейках, учи­тывая окончания.

Пример. 4127 копеек = 41 рубль 27 копеек. 23721 копейка = 237 рублей 21 копейка. 302 копейки = 3 рубля 2 копейки.

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

Тест. ‘’FIL КО BIS TU АВ КО LI AF PRO STO КО Li OF". Сло­во "КО".

Результат. 1. "КО BIS TU". 2 "КО LI AF". 3 "КО LI OF".

[572] Напишите программу, которая располагает русские слова по алфавиту, учитывая все буквы каждого слова.

[573] Напишите программу подсчета количества слогов в слове.

[574] Будем обозначать число, образованное последовательной за­писью всех цифр, составляющих числа А и В, через А&В. Напри­мер, А = 46, В = 37, А&В = 4637. Найдите целые числа X, заклю­ченные между и 500, удовлетворяющие уравнению iNT(X/2)&X+X*X=(X-1)&(X+1).

Результат. 1; 49; 499.

[575] Напишите программу, которая позволяет выбирать из меню фамилию поэта. Нажатие на пробел должно приводить к выводу на экран четверостишия этого поэта.

[576] Значению символьной строки соответствует запись действи­тельного числа в формате с фиксированной точкой. Запишите это же число в формате с плавающей точкой.

Тест. 1) "+234.567". 2) "-0.000078"

Результат. 1) ‘’+0.234567EЗ". 2) "-0.78Е-4".

[577] Откройте текстовое окно. В нем равномерно с интервалом в одну позицию расположите три рамки, заставив бежать звездочку 1 между первой и второй рамкой, а также между второй и третьей.

Внутри расположите текст в виде двух параллельных строчек, кoторые:

а) движутся в одном направлении;

б) движутся в противоположных направлениях.

[578] Напишите программу, которая позволит вводить те или иные последовательности символов на фоне работающего секундомера.

[579] Из всех различных букв данного слова составьте палиндром минимальной длины.

Тест. "перевал".

Результат. "первалавреп".

[580] Осуществите вырезку между самой первой (по алфавиту) и самой последней буквами текста.

Тест. F$ = "TJGFBQWERTYCCG".

Результат. E$ = "Q1VERT".

[581] Подсчитайте наибольшее число подряд идущих символов:

а) одинаковых; б) в порядке возрастания; в) в порядке убывания.

[582] Удвоите символы из последовательности группы символов, расположенных между скобками. Сами скобки исключите.

[583] Найдите все слова с максимальным содержанием буквы А. Расположите их в порядке убывания длин.

[584] Дано натуральное число k. Запишите его русскими словами.

[585] Найдите количество таких групп подряд идущих букв данной символьной строки, которые начинаются и оканчиваются одной и той же буквой.

[586] Расположите все слова предложения по возрастанию длин этих слов, а в случае равенства длин - по возрастанию количества одинаковых букв в слове.

[587] Найдите самое короткое и самое длинное слово предложе­ния, и все слова между ними расположите в порядке возрастании длин.

Тест. AS = "ZX CVB ASDFCiH QWER TY ASDFG GHJ V NM BVCX KJHGF'.

Результат. B$ = "ZX CVB ASDFGH TY GHJ QWER ASDFG V NM BVCX KJHGF".

[588] Найдите все слова предложения, которые имеют заданную длину и не содержат гласных букв.

[589] Дан многочлен, коэффициенты которого - целые числа. Мно­гочлен введен в память ЭВМ в виде значения символьной перемен­ной, например, 18*Х^7 -2*Х^9 +6*Х^8 -Х^10. Перепишете данный многочлен по убыванию степеней переменной X.

[590] Дан многочлен. Приведите подобные члены и расположите слагаемые по убыванию степеней.

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

Тест."67;23;567;8765;123;6789; 555; 261; 439;854".

Результат. "23; 123; 439".

[592] Определите, сколько раз в предложении повторяется самое короткое слово. Наиболее длинный ряд слов между двумя самыми короткими словами расположите в порядке возрастания дайн слов.

[593] Определите, сколько слов в предложении имеют подряд две буквы А и не имеют ни одной буквы В.

[594] Дан текст. Напечатайте его внутри текстового окна длинной 20, выровняв каждую строку как по левому, так и по правому краю. Перенос слов не допускается. Между словами можно поместить 1 -2 пробела.

[595] Дано предложение, состоящее из k слов. Найдите для каждо­го слова наиболее часто встречающуюся букву.

Тест. "АААК ВВАА SAS ABCD",

Результат. 1-е слово. Буква «А», 2-е слово. Такой буквы нет. 3-е слово. Буква «S». 4-е слово. Такой буквы нет.

[596] Напишите программу перевода римских цифр в арабские.

Тесты и результаты.

1) CMXLVlll - 948. 2) MCCLXIX- 1269. 3) MCMLXXXIV- 19S4. 4) MCMXCVll -1997. 5) MMMDCCIX - 3709.

[597] Переведите данное число n из арабской записи в римскую. Возьмите n< = 3000.

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

Информация для ввода: 1) Зеленый, красный, желтый, белый, чер­ный- 2) Крыса, корова, тигр, заяц, дракон, змея, лошадь, овца, обезьяна, курица, собака, свинья.

Тесты. 78 год - год черного тигра.

1789 год - год зеленой курицы. 1358 год - год черной собаки.

1997 год - год белой коровы. 1581 год - год желтого змея.

1998 год - год черного тигра. 357 год - год белой змеи.

1999 год - год зеленого зайца. 2000 год - год красного дракона.

[599] Составьте программу, которая по заданной дате рождения определяет название соответствующего знака Зодиака. Используйте положение о том, что астрологи делят год на 12 периодов и каждо­му из них ставят в соответствие свой знак Зодиака. 19.1-18.2, "Водолей"; 19.2-18.3, "Рыбы"; 19.3-20.4, "Овен"; 21.4-20.5, "Телец"; 21.5-21.6, "Близнецы"; 22.6-21.7, "Рак"; 22.7-22.8, "Лев"; 23.8-22.9, "Дева"; 23.9-22.10. "Весы"; 23.10-22.11. "Скорпион"; 23.11-21,12, "Стрелец"; 22.12-18.1, "Козерог",

[600] Найдите k - длину самого длинного и m - длину самого ко­роткого слов данной символьной строки AS. Определите, есть ли в А$ слова, длины которых равны среднему арифметическому k и m. Напечатайте все такие слова.