Часть IV. – Матрицы. Строки.

Составьте алгоритм и напишите программу на языке С++ для решения следующих задач:

В каждом варианте 5 задач. Правильно выбирайте свой вариант!

 

Вариант 1

1. Даны целые положительные числа M=6, N=3, число D и набор из M чисел. Сформировать матрицу размера MхN, у которой первый столбец совпадает с исходным набором чисел, а элементы каждого следующего столбца равны сумме соответствующего элемента предыдущего столбца и числа D (в результате каждая строка матрицы будет содержать элементы арифметической прогрессии).

2. Дана матрица размера MхN (M и N задает пользователь). В каждой строке матрицы найти и вывести минимальный элемент.

3. Дана матрица размера MхN. Поменять местами строки, содержащие минимальный и максимальный элементы матрицы.

4. Дана квадратная матрица A порядка M=5. Найти среднее арифметическое элементов каждой ее диагонали, параллельной побочной (начиная с одноэлементной диагонали A_0,0).

5. Ввести строку (с нуль-окончанием). Во введенной строке заменить все буквы ‘A’ на ‘B’, а все буквы ‘B’ на ‘A’. Например: исходная строка "ABcAABBcc", итоговая строка "BAcBBAAcc"

 

Вариант 2

1. Даны целые положительные числа M=7 и N=4. Сформировать целочисленную матрицу размера MхN, у которой все элементы J -го столбца имеют значение 5· J (J = 0, …, N-1).

2. Дана матрица размера MхN (M и N задает пользователь). Для каждой строки матрицы с нечетным номером (1, 3, …) найти среднее арифметическое ее элементов. Условный оператор не использовать.

3. Дана матрица размера MхN (M — четное число). Поменять местами верхнюю и нижнюю половины матрицы.

4. Дана квадратная матрица порядка M=4. Обнулить элементы матрицы, лежащие ниже главной диагонали. Условный оператор не использовать.

5. Ввести строку (с нуль-окончанием). Подсчитать наибольшее количество подряд идущих пробелов.

 

Вариант 3

1. Даны целые положительные числа M=6, N=3 и набор (массив) из M чисел. Сформировать матрицу размера MхN, у которой в каждом столбце содержатся все числа из исходного набора (в том же порядке).

2. Дана матрица размера MхN (M и N задает пользователь). Для каждой строки матрицы найти и вывести сумму ее элементов.

3. Дана матрица размера MхN. Преобразовать матрицу, поменяв местами минимальный и максимальный элемент в каждой строке.

4. Дана квадратная матрица порядка M=6. Обнулить элементы матрицы, лежащие на главной диагонали и выше нее. Условный оператор не использовать.

5. Ввести строку (с нуль-окончанием). Написать программу, считывающую строку длиной до 80 символов и заменяющую все четырехзнаковые последовательности символов (слова из 4-х знаков, отделенные от соседних пробелами) на слово “love”.

 

Вариант 4

1. Даны целые положительные числа M=5, N=3, число Q и набор из N чисел. Сформировать матрицу размера MхN, у которой первая строка совпадает с исходным набором чисел, а элементы каждой следующей строки равны соответствующему элементу предыдущей строки, умноженному на Q (в результате каждый столбец матрицы будет содержать элементы геометрической прогрессии).

2. Дана матрица размера MхN (M и N задает пользователь). В каждом столбце матрицы найти максимальный элемент.

3. Дана матрица размера MхN. Поменять местами 1-ую по порядку строку и строку, содержащие минимальный элемент матрицы.

4. Дана квадратная матрица A порядка M=4. Найти среднее арифметическое элементов ее побочной диагонали, то есть диагонали, содержащей следующие элементы:

A _{0, M-1}, A _{1, M –2}, A _{2, M –3}, …, A_{M-1 ,0}.

5. Ввести строку (с нуль-окончанием)., заменить в ней все буквосочетания " min " на " max "

 

Вариант 5

1.Даны целые положительные числа M=5 и N=7. Сформировать целочисленную матрицу размера M х N, у которой все элементы i -й строки имеют значение 10·i(i= 0, …, M-1).

2. Дана матрица размера MхN (M и N задает пользователь)и целое число K (0 ≤ K ≤ N-1). Найти сумму и произведение элементов K -го столбца данной матрицы.

3. Дана квадратная матрица A порядка M. Поменять местами ее первый столбец и первую строку.

4. Дана квадратная матрица A порядка M=5. Найти сумму элементов каждой ее диагонали, параллельной главной (начиная с одноэлементной диагонали A _{0, M-1} ).

5. Написать программу, считывающую две строки (с нуль-окончанием) длиной до 80 символов и выводящую число вхождений каждого из символов первой строки во вторую строку. Вывод организовать в следующем виде: символ – количество. Например: а – 5

с – 3

+ – 1

…

 

Вариант 6

1. Даны целые положительные числа M=4, N=3 и набор из N чисел. Сформировать матрицу размера MхN, у которой в каждой строке содержатся все числа из исходного набора (в том же порядке).

2. Дана матрица размера MхN (M и N задает пользователь). Для каждого столбца матрицы с четным номером (0, 2, 4, …) найти сумму его элементов. Условный оператор не использовать.

3. Дана матрица размера MхN. Поменять местами столбцы, содержащие минимальный и максимальный элементы матрицы.

4. Дана квадратная матрица порядка M=5. Обнулить элементы матрицы, лежащие выше побочной диагонали. Условный оператор не использовать.

5. Написать программу, вводящую строку (с нуль-окончанием) длиной до 100 символов, удаляющую из нее все лишние пробелы (двойные, тройные,…) и выводящую полученную строку.

 

Вариант 7

1. Даны целые положительные числа M=6 и N=4. Сформировать целочисленную матрицу размера MхN, у которой все элементы в верхней половине матрицы равны 1, а в нижней элементы каждого j-го столбца имеют значение 2·j (j = 0, …, N-1).

2. Дана матрица размера MхN (M и N задает пользователь ) и целое число K (0 ≤ K ≤ M-1). Найти сумму и произведение элементов K -й строки данной матрицы.

3. Дана матрица размера MхN (N — четное число). Поменять местами левую и правую половины матрицы.

4. Дана квадратная матрица порядка M=7. Обнулить элементы матрицы, лежащие одновременно выше главной диагонали и выше побочной диагонали. Условный оператор не использовать.

5. Ввести строку (с нуль-окончанием). Удвоить каждый знак в строке. Например: исходная строка "abc", итоговая строка "aabbcc"

 

Вариант 8

1. Даны целые положительные числа M=5, N=4 и набор из N чисел. Сформировать матрицу размера MхN, у которой в каждой четной строке содержатся все числа из исходного набора (в том же порядке), а в каждой нечетной строке все элементы нулевые.

2. Дана матрица размера MхN (M и N задает пользователь). Для каждого столбца матрицы найти и вывести произведение его элементов.

3. Дана матрица размера MхN. Поменять местами последний столбец и столбец, содержащие максимальный элемент матрицы.

4. Дана квадратная матрица порядка M=6. Приравнять 1 элементы матрицы, лежащие на побочной диагонали и ниже нее. Условный оператор не использовать.

5. Ввести строку (с нуль-окончанием). Определить и вывести количество 5-ти буквенных слов в строке (слова разделены одним пробелом)

 

Вариант 9

1. Дана квадратная матрица A порядка M=5. Начиная с элемента A _0,0, вывести ее элементы следующим образом («уголками»): все элементы первого столбца; элементы последней строки, кроме первого (уже выведенного) элемента; оставшиеся элементы второго столбца; оставшиеся элементы предпоследней строки и т. д.; последним выводится элемент A _{0, M-1} .

2. Дана матрица размера MхN. Найти максимальный среди минимальных элементов ее строк.

3. Дана матрица размера MхN (M и N — четные числа, M и N задает пользователь). Поменять местами левую нижнюю и правую верхнюю четверти матрицы.

4. Дана квадратная матрица порядка M=8. Обнулить элементы матрицы, лежащие одновременно выше главной диагонали и ниже побочной диагонали. Условный оператор не использовать.

5. Написать программу, считывающую строку (с нуль-окончанием) длиной до 80 символов и выводящую число вхождений в нее каждого из ее символов.

 

Вариант 10

1. Дана матрица размера MхN, M=3, N=5,. Вывести ее элементы в следующем порядке: первый столбец сверху вниз, второй столбец снизу вверх, третий столбец сверху вниз, четвертый столбец снизу вверх и т. д.

2. Дана матрица размера MхN (M и N задает пользователь). Найти номер ее строки с наибольшей суммой элементов и вывести данный номер, а также значение наибольшей суммы.

3. Дана матрица размера MхN. После последнего столбца, содержащего только отрицательные элементы, разместить столбец из нулей (заменить на 0 все элементы этого столбца). Если требуемых столбцов нет, то вывести матрицу без изменений.

4. Дана квадратная матрица A порядка M=6. Найти минимальный элемент для каждой ее диагонали, параллельной главной (начиная с одноэлементной диагонали A _{0, M-1} ).

5. Ввести строку (с нуль-окончанием). После каждых n символов во введенном тексте вставить символ ‘!’

 

Вариант 11

1. Даны целые положительные числа M=5, N=4 и набор из М чисел. Сформировать матрицу размера MхN, у которой в каждом четном столбце содержатся все числа из исходного набора в том же порядке, что в исходном наборе,
а в каждом нечетном столбце числа стоят в обратном порядке и увеличены в 2 раза.

2. Дана матрица размера MхN. Найти минимальный среди максимальных элементов ее столбцов.

3. Дана матрица размера MхN (M и N — четные числа, M и N задает пользователь). Поменять местами левую верхнюю и правую нижнюю четверти матрицы.

4. Дана квадратная матрица A порядка M=7. Зеркально отразить ее элементы относительно главной диагонали (при этом элементы главной диагонали останутся на прежнем месте, элемент A0,1 поменяется местами с A1,0, элемент A0,2 — с A2,0 и т.д.). Вспомогательную матрицу не использовать.

5. Ввести строку (с нуль-окончанием). Подсчитать, сколько раз в заданном слове встречается буквосочетание "аб"

 

Вариант 12

1. Дана матрица размера MхN, M=5, N=3,. Вывести ее элементы в следующем порядке: первая строка слева направо, вторая строка справа налево, третья строка слева направо, четвертая строка справа налево и т. д.

2. Дана матрица размера MхN (M и N задает пользователь). Найти номер ее столбца с наименьшим произведением элементов и вывести данный номер, а также значение наименьшего произведения.

3. Дана матрица размера MхN. Перед первым столбцом, содержащим только положительные элементы, вставить столбец из единиц (заменить на 1 все элементы этого столбца). Если требуемых столбцов нет, то вывести матрицу без изменений.

4. Дана квадратная матрица A порядка M=6. Найти сумму элементов каждой ее диагонали, параллельной побочной (начиная с одноэлементной диагонали A _0,0).

5. Ввести строку (с нуль-окончанием). Удалить из введенной строки все последовательности символов, заключенные в скобки, вместе со скобками. Вывести полученную строку.

 

Вариант 13

1. Даны целые положительные числа M=6, N=3, число D и набор из M чисел. Сформировать матрицу размера MхN, у которой первый столбец совпадает с исходным набором чисел, а элементы каждого следующего столбца равны сумме соответствующего элемента предыдущего столбца и числа D (в результате каждая строка матрицы будет содержать элементы арифметической прогрессии).

2. Дана матрица размера MхN (M и N задает пользователь). В каждой строке матрицы найти и вывести минимальный элемент.

3. Дана матрица размера MхN. Поменять местами строки, содержащие минимальный и максимальный элементы матрицы.

4. Дана квадратная матрица A порядка M=5. Найти среднее арифметическое элементов каждой ее диагонали, параллельной побочной (начиная с одноэлементной диагонали A_0,0).

5. Ввести строку (с нуль-окончанием), удалить из нее все последовательности символов, совпавшие с другой, указанной пользователем строкой.

 

Вариант 14

1. Даны целые положительные числа M=7 и N=4. Сформировать целочисленную матрицу размера MхN, у которой все элементы J -го столбца имеют значение 5· J (J = 0, …, N-1).

2. Дана матрица размера MхN (M и N задает пользователь). Для каждой строки матрицы с нечетным номером (1, 3, …) найти среднее арифметическое ее элементов. Условный оператор не использовать.

3. Дана матрица размера MхN (M — четное число). Поменять местами верхнюю и нижнюю половины матрицы.

4. Дана квадратная матрица порядка M=4. Обнулить элементы матрицы, лежащие ниже главной диагонали. Условный оператор не использовать.

5. Ввести строку (с нуль-окончанием), удалить из нее все слова “ku-ku”