VII. Строки.

VII.1. Даны три строки. Определить, можно ли из символов первых двух строк получить третью строку.

VII.2. Дано слово s. Получить слово t, получаемое путём прочтения слова s, начиная с его конца.

VII.3. Все цифровые символы строки поставить в начало строки, переставив их в обратном порядке.

VII.4. Дана строка символов. Проверить, есть ли в строке полный набор всех цифровых символов (городская олимпиада 1995).

VII.5. Составить программу, формирующую строку, состоящую из любого заданного количества любых одинаковых символов.

VII.6. Дано предложение. Определить долю (в %) букв «а» в нём.

VII.7. Дана последовательность слов. Проверить, правильно ли в ней записаны сочетания «жи» и «ши».

VII.8. Дан текст. Переставить в обратном порядке буквы, расположенные между k- ой и s-ой буквами. Значения k и s вводятся с клавиатуры.

VII.9. Дано слово. Удалить из него все повторные вхождения символов.

VII.10. Даны два слова. Получить третье слово из неповторяющихся символов, входящих как в первое, так и во второе слова.

8. Обработка двумерных массивов.

VIII.1. Выяснить, есть ли в массиве столбец, в котором есть одинаковые элементы.

VIII.2. Составить алгоритм «транспонирования» квадратной матрицыA(NxN)(поменять местами соответствующие строки и столбцы исходной матрицы).

VIII.3. Составить алгоритм, который для заданной квадратной матрицы вычисляет суммы элементов, расположенных на линиях, параллельных побочной диагонали.

VIII.4. Дан двумерный массивA(MxN). Найти номер строки, для которой среднеарифметическое значение её элементов максимально.

VIII.5. Элементы строк массива, содержащих повторяющиеся элементы, переставить в обратном порядке.

VIII.6. Определить, является ли данная квадратная матрицаA(NxN) магическим квадратом. (Магическим квадратом называется матрица, суммы элементов которой по всем горизонталям, вертикалям и двум диагоналям равны).

Примеры магических квадратов:

2 9 4 13 8 12 1

7 5 3 2 11 7 14

6 1 8 3 10 6 15

s=15n=3 16 5 9 4n=4s=34

VIII.7.Латинским квадратом порядкаNназывается квадратная таблица размераNxN, каждая строка и каждый столбец которой содержит числа 1, 2, 3, …,N. Дана целочисленная квадратная матрица. Определить, является ли она латинским квадратом.

VIII.8. На клетчатом листе бумаги некоторые клетки закрасили так, что в результате получилось несколько заполненных прямоугольников. Такой лист бумаги можно представить в виде двумерного массива, в котором не закрашенной клетке соответствует 0, а закрашенной – 1. Подсчитать количество закрашенных прямоугольников и их площади.

VIII.9. Двумерный массивMNзаполнен числами 0 и 1, и имеется контур, составленный из единиц (разрывов в контуре нет). Внутри контура задана клетка с нулевым значением. Заполнить контур единицами.

VIII.10. Одной из самых первых компьютерных игр была «Жизнь», придуманная Дж. Конуэлом. Игра моделирует жизнь колонии живых клеток, которая подчиняется следующим правилам:

1. Каждая фишка, имеющая двух или трёх соседей, выживает и переходит в следующее поколение.

2. Каждая фишка, у которой один сосед или вовсе ни одного, погибает в изоляции и снимается с доски. Если фишка имеет четырёх или более соседей, она погибает от перенаселения.

3. В любой пустой позиции, у которой ровно три соседа, в следующем поколении рождается новый организм.

В оригинале игра происходит на бесконечной доске.

Написать программу, которая моделирует «Жизнь» на участке доски размеромNxM. Занятые клетки матрицы содержат 1, свободные – 0. Вывести состояние колонии черезКпоколений.