Лабораторная работа 5. Работа со строками На вход подаётся

advertisement
Лабораторная работа 5. Работа со строками
1. На вход подаётся строка длиной не более 200 символов, необходимо
разбить эту строку по словам и вывести каждое слово в отдельной
строке (слово – последовательность символов без разделителей). Кроме
того найти самое длинное слово и выделить его отдельно.
2. На вход подаются две строки. Необходимо определить, является ли
вторая строка подстрокой первой и если да, то вывести все позиции её
вхождения.
3. На вход подаётся строка длиной не более 100 символов, необходимо
найти все подстроки данной строки, которые являются палиндромами
(читаются одинаково как слева направо, так и справа налево).
4. На вход подаются две строки. Необходимо в первой строке все
прописные буквы заменить на заглавные. А во второй все заглавные на
прописные.
5. На вход подаётся строка длиной не более 200 символов. Необходимо
вывести на экран все подстроки этой строки в лексикографическом
порядке (по возрастанию).
6. На вход подаётся строка длиной не более 200 символов. После чего во
второй строке вводится число n, количество команд. Далее в
следующих n строках следуют пары чисел i, j (i<=j). Каждая команда
означает, что необходимо выделить подстроку с i-го по j-й символ и
перевернуть её. Выведи полученную строку после всех
преобразований.
7. Дана строка длиной не более 200 символов, состоящая только из
заглавных латинских букв без разделителей. Необходимо найти
максимальную по длине подстроку, которая является палиндромом.
Если таких подстрок несколько – выбрать ту, что находится ближе к
началу.
8. Преподаватель по программированию некоего Центра для одаренных детей, узнав, что
его ученики знают математику 3-го класса на 97.001 процентов, решил проверить их
знания по курсу математики 1-го класса. Для этого он взял за основу популярнейшую у
математиков 1-го класса задачу. Первоклассник должен был продолжить следующую
последовательность рядов:
1
11
21
1211
111221
312211
13112221
В единственной строке входного файла записаны два целых числа через пробел:
x(0<=x<=100) - первый член последовательности и n(1<=n<=25). Выведите n-ый член
последовательности
Пример:
Входные данные: 2 4
Выходные данные: 3112
9. У второклассников очень популярна следующая задача:
101=1
8181515=4
1111112=0
8888888=14
1010101=3
7000007=?
Преподавателю программирования в некоем Центре для одаренных детей так
понравилась эта задачка, что он решил именно ее использовать для проверки знаний
математики 2-го класса у своих учеников.
Пусть первое число x, а соответствующее ему n. Тогда на вход подаётся единственное
целое неотрицательное число 𝑥 < 101001. Необходимо вывести на экран
соответствующее ему число n.
Пример:
Входные данные: 689
Выходные данные: 4
Download