![](/user_photo/2706_HbeT2.jpg)
- •Массив как структура данных.
- •Дан массив целых чисел. Найти:
- •Дан массив чисел A. Для него нужно:
- •Дан массив вещественных чисел. Найти:
- •Преобразовать массив вещественных чисел по правилу:
- •Дан массив вещественных чисел. Определить:
- •Дан массив целых чисел.
- •Поменять местами:
- •Из массива удалить:
- •Вычислить скалярное произведение двух векторов.
- •Дан текст. Заменить каждое вхождение одной точки троеточием.
- •Двумерные массивы (Матрицы)
- •Для квадратной матрицы определить:
- •Для прямоугольной матрицы найти:
- •Прямоугольную матрицу преобразовать по правилу:
- •Определить, является ли заданная целая квадратная матрица:
- •Найти сумму двух прямоугольных матриц.
- •Найти произведение двух прямоугольных матриц.
- •Дан текст. Напишите:
- •Сортировка массивов. Поиск элементов.
- •Реализовать алгоритм линейного поиска с барьером.
- •Строки
- •В заданном тексте
- •Получите текст наоборот (т.е. разверните его).
- •Дан текст. Удалите из текста:
- •Замените в тексте каждую точку троеточием.
- •Для данного текста найдите:
- •Для данного текста:
- •Зашифруйте текст, циклически сдвигая его вправо или влево.
- •Дан текст. Напечатать:
- •Дан текст. Преобразовать все его слова по правилу:
- •Дано слово, содержащее запись вещественного числа в формате
- •Множества
15
1.4 Строки
Примечание: во всех приведённых задачах под текстом понимается строка или группа строк.
Последовательности символов, разделённые пробелами и не содержащие пробелов внутри себя, будем называть словами.
Группой букв будем называть такую совокупность последовательно расположенных букв, которой непосредственно не предшествует и за которой непосредственно не следует буква. Аналогично определим группу цифр и группу знаков.
1.4.1Напишите программу, которая принимает на входе текст, содержащий последовательность заглавных и строчных букв, затем печатает этот текст только литерами заглавных букв.
1.4.2Найдите количество предложений в заданном тексте. Предложения заканчиваются точками, восклицательными или вопросительными знаками.
1.4.3Проверьте, имеется ли в заданном тексте баланс открывающих и закрывающих скобок.
1.4.4В заданном тексте
а) определить наличие символов, отличных от букв (цифр) и пробела;
б) заменить одни заданные символы другими заданными символами.
1.4.5Если в данном тексте нет заданного символа a, то оставьте его без изменений, иначе каждый из символов, предшествующих вхождению символа a, заменить символом b.
1.4.6Если в данном тексте есть буквы, то каждый из символов, следующих за каждой группой букв, замените точками. В противном случае текст оставьте без изменений.
1.4.7Получите текст наоборот (т.е. разверните его).
1.4.8Палиндром - слово или текст, одинаково читающийся слева направо и справа налево. Выясните, является ли заданный текст палиндромом.
1.4.9В заданном тексте найти наибольшее количество цифр (букв, гласных букв, согласных букв), идущих в нём подряд.
1.4.10Дан текст. Удалите из текста:
16
а) все вхождения заданных символов; б) первое и последнее вхождения заданных символов;
в) все четные (нечетные) вхождения заданного символа; г) каждый символ, следующий сразу за (перед) заданным
символом.
1.4.11Замените в данном тексте каждую из групп стоящих рядом точек, одной точкой.
1.4.12Замените в тексте каждую точку троеточием.
1.4.13Напечатать в алфавитном порядке все различные русские буквы, входящие в данный текст.
1.4.14Для каждого символа данного текста указать, сколько раз он встречается в тексте.
1.4.15Для данного текста найдите:
а) слова, имеющие заданную длину; б) слова, начинающиеся и оканчивающиеся одной и той же
буквой; в) слова, начинающиеся (оканчивающиеся) заданной буквой;
г) слова, имеющих заданное количество заданных букв; д) слова, начинающиеся и оканчивающиеся гласными
(согласными) буквами; е) слова, начинающиеся гласной (согласной) буквой и
заканчивающиеся согласной (гласной) буквой; ж) слова, начинающиеся (заканчивающиеся) двумя (тремя)
гласными (согласными) буквами; з) слова, начинающиеся (заканчивающиеся) заглавными буквами;
и) слова, у которых количество букв – четное (нечетное); к) самое длинное (короткое) слово;
л) слова, в которых (количество) доля гласных (согласных) максимальна;
м) среднее арифметическое длин всех слов и слово, длина которого наиболее близка (удалена) к среднему;
н) последнее из слов, содержащих не более (не менее) заданного количества букв.
1.4.16 Для данного текста:
а) удалите заданное слово; б) удалите каждое четное (нечетное) слово;
в) удалите все вхождения первого (второго, предпоследнего, последнего, i-го) слова;
г) оставьте только одно вхождение каждого слова;
17
д) удалите слова, встречающие более одного раза; е) поменяйте местами два слова с заданными номерами;
ж) замените каждое вхождение одного заданного слова на второе заданное;
з) для каждого из слов укажите, сколько раз оно встречается среди слов текста.
1.4.17 Дан текст, каждый символ которого может быть буквой, цифрой или одним из знаков (+, -, *, /).
а) Выяснить, встречается ли в заданном тексте заданная группа букв.
б) Выяснить, каких групп больше: букв, цифр или знаков.
в) Найти количество групп, начинающихся и оканчивающихся одной и той же буквой.
1.4.18 Дан текст, каждый символ которого может быть буквой, цифрой или одним из знаков (+, -, *, /). Найти:
а) количество групп, имеющих заданную длину; б) количество групп, начинающихся и оканчивающихся одной и
той же буквой; в) количество групп, начинающихся (оканчивающихся) заданной
буквой; г) количество групп, имеющих заданное количество заданных
букв; д) количество групп, начинающихся и оканчивающихся гласными
(согласными) буквами; е) группы, начинающиеся гласной (согласной) буквой и
заканчивающиеся согласной (гласной) буквой; ж) группы, начинающиеся (заканчивающиеся) двумя (тремя)
гласными (согласными) буквами; з) группы, у которых количество букв – четное (нечетное); и) самую длинную (короткую) группу;
к) группы, в которых (количество) доля гласных (согласных) максимальна;
л) последнюю из групп, содержащих не более (не менее) заданного количества букв;
м) самую длинную (короткую) последовательность групп букв (групп цифр, групп знаков, всех групп);
н) количество групп букв, заключенных между первой и последней группами цифр (знаков);
о) номер первой по порядку группы цифр, начинающейся с заданной цифры;
п) число тех групп букв, которые заканчиваются, той же буквой, что и первая группа букв.
18
1.4.19Дан текст. Проверить, совпадают ли в нем первое и последнее, второе и предпоследнее и т.д. слова.
1.4.20Зашифруйте текст, циклически сдвигая его вправо или влево.
1.4.21Даны два текста. Слейте их в один, чередуя слова из первого и второго. Если один из них – длиннее, то все оставшиеся слова добавьте в конец новой строки.
1.4.22Дан текст. Составить новый из последних (первых) букв всех слов (групп букв) исходного текста.
1.4.23Дан текст. Напечатать:
а) все слова, но развернув их наоборот; б) те слова, перед которыми в тексте находятся только меньшие
по алфавиту слова, а за ними только большие; в) все слова в алфавитном порядке;
г) слова, в которых буквы упорядочены по алфавиту; д) слова, которые совпадают с конечным (начальным) отрезком
латинского алфавита; е) слова, в которых нет повторяющихся букв;
ж) слова, в которых гласные буквы чередуются с согласными.
1.4.24 Дан текст. Преобразовать все его слова по правилу:
а) перенести первую (последнюю) букву в конец (начало) слова; б) удалить из слова первую (последнюю, среднюю, i-ую) букву; в) удалить из слова все последующие вхождения первой (i-ой
буквы);
г) удалить из слова все предыдущие вхождения последней (i-ой буквы);
д) оставить в слове только первые вхождения каждой буквы; е) если слово нечетной длины, то удалить его первую букву.
1.4.25 Даны два текста. Для них а) найдите множество всех слов, встречающихся в каждом тексте;
б) найдите самое длинное (короткое) общее слово обоих тестов; в) найдите самое короткое (длинное) из слов первого текста,
которого нет во втором.
1.4.26 Выяснить, является ли данный текст: а) десятичной записью целого числа; б) идентификатором;
в) правильной записью римскими цифрами целого числа от 1 до
999.