Калмыкова О.В., Грибанов В.П., Сорока Р.И. Основы алгоритмизации и программирования
Подождите немного. Документ загружается.
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
206
50.
Дан двумерный вещественный массив А(М,N). Поменять местами максимальный эле-
мент этого массива и минимальный. Предполагается, что максимальный и минималь-
ный элементы единственные.
51.
Дан двумерный целочисленный массив А(М,N). Составить одномерный массив В из
средних арифметических значений элементов в строках этого массива.
52.
Дан двумерный целочисленный массив А(М,N). Составить одномерный массив В из
средних арифметических значений элементов кратных семи в столбцах этого массива.
53.
Дан двумерный целочисленный массив А(М,N). Составить одномерный массив В из номе-
ров столбцов этого массива, в которых все элементы имеют четные значения.
54.
Дан двумерный целочисленный массив А(М,N). Составить одномерный массив В из
номеров строк этого массива, в которых есть хотя бы один нулевой элемент.
55.
Дан двумерный массив А(М,N) натуральных чисел. Составить одномерный массив В
из номеров столбцов этого массива, в которых все элементы являются простыми чис-
лами.
56. Дан двумерный массив А(М,N) натуральных чисел. Составить одномерный массив В
из номеров строк этого массива, в которых есть хотя бы одно число Фибоначчи.
57. Дан двумерный целочисленный массив А(М,N). Составить одномерный массив В из
номеров строк этого массива, в которых все элементы упорядочены по неубыванию.
58. Дан двумерный целочисленный массив А(М,N). Составить одномерный массив В из
номеров столбцов этого массива, в которых все элементы упорядочены строго по убы-
ванию или строго по возрастанию.
59. Дан двумерный целочисленный массив А(М,N). Составить одномерный массив В из
номеров строк этого массива, являющихся перестановкой чисел от 1 до N .
60. Дан двумерный целочисленный массив А(М,N). Составить одномерный массив В из
номеров столбцов этого массива, в которых все элементы являются перестановками
элементов последнего столбца.
61. Дан двумерный целочисленный массив А(М,N). Определить количество элементов
этого массива, все цифры которых упорядочены по убыванию.
62. Дан двумерный целочисленный массив А(М,N). Определить количество строк этого
массива, в которых все элементы являются числовыми палиндромами.
63. Дан двумерный целочисленный массив А(М,N). Составить одномерный массив В из
максимальных элементов столбцов этого массива.
64. Дан двумерный целочисленный массив А(М,N). Составить одномерный массив В из
минимальных элементов строк этого массива.
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
207
65. Дан двумерный целочисленный массив А(М,N). Инвертировать (записать в обратном
порядке) каждую строку этого массива.
66. Дан двумерный целочисленный массив А(М,N). Инвертировать (записать в обратном
порядке) каждый столбец этого массива.
67. Дан двумерный целочисленный массив А(М,N). Инвертировать (записать в обратном
порядке) каждую четную строку этого массива.
68. Дан двумерный целочисленный массив А(М,N). Определить номер столбца этого мас-
сива, в котором количество отрицательных элементов максимально.
69.
Дан двумерный целочисленный массив А(М,N). Отсортировать элементы всех строк
этого массива по неубыванию значений.
70.
Дан двумерный целочисленный массив А(М,N). Отсортировать элементы всех нечет-
ных столбцов этого массива по невозрастанию значений.
71.
Дан двумерный целочисленный массив А(М,N). Определить минимальный элемент из
максимальных значений в строках этого массива.
72.
Дан двумерный целочисленный массив А(М,N). Заменить минимальный элемент мас-
сива на сумму элементов соответствующего столбца.
73.
Дан двумерный целочисленный массив А(N,N). Найти такие К, чтобы К-ая строка
совпадала поэлементно с К-ым столбцом.
74.
Дан двумерный целочисленный массив А(М,N). Определить номера строк, элементы
которых образуют симметричные последовательности.
75.
Дан двумерный вещественный массив А(М,N). Определить максимальный элемент
среди элементов тех столбцов этого массива, которые упорядочены по неубыванию
или по невозрастанию .
76.
Дан двумерный целочисленный массив А(М,N). Удалить строки этого массива, в ко-
торых есть хотя бы одно совершенное число.
77.
Дан двумерный массив А(М,N) натуральных чисел . Удалить столбцы этого массива,
в которых все элементы являются числами Фибоначчи.
78.
Дан двумерный целочисленный массив А(М,N). Удалить строки этого массива, эле-
менты которых образуют монотонные последовательности.
79.
Дан двумерный целочисленный массив А(М,N). Упорядочить строки этого массива по
неубыванию характеристик. Характеристика строки – это количество простых чисел в
этой строке.
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
208
80. Дан двумерный целочисленный массив А(М,N). Упорядочить строки этого массива по
невозрастанию характеристик. Характеристика строки – это количество числовых па-
линдромов в этой строке.
81. Дан двумерный целочисленный массив A(M,N). Характеристикой j-ого столбца мас-
сива назовем значение элемента, который встречается максимальное число раз в j–ом
столбце. Если таких элементов в столбце несколько, то взять наименьший из них.
Упорядочить столбцы массива по неубыванию характеристик.
82. Дан двумерный целочисленный массив A(M,N). Определим подмассив в i–й строке
матрицы как один или несколько подряд идущих одинаковых элементов. Каждому
подмассиву поставим в соответствие сумму его элементов. Найти номер строки, где
расположен подмассив с наибольшим значением суммы.
83. Дан двумерный целочисленный массив A(M,N). Элемент A(i,j) назовем “особым”, ес-
ли произведение его цифр является числом Фибоначчи. Упорядочить только “осо-
бые” элементы массива по неубыванию.
84. Дан двумерный целочисленный массив A(N,N). Если каждый элемент массива содержит
только четные цифры, то матрицу инвертировать относительно побочной диагонали.
85. Дан двумерный целочисленный массив A(M,N). Составить одномерный массив В из
номеров строк, где десятичная запись каждого элемента этих строк есть строго воз-
растающая или строго убывающая последовательность цифр.
86. Дан двумерный целочисленный массив A(M,N). Элемент A(i, j) назовем “особым”,
если он состоит из различных десятичных цифр. Заменить каждый “особый” элемент
на ближайшее большее по величине число Фибоначчи.
87. Дан двумерный целочисленный массив A(M,N). Столбец j назовем отмеченным, если
в нем существует строго возрастающая последовательность, содержащая не менее че-
тырех подряд идущих элементов, являющихся простыми числами. Найти максималь-
ное значение среди всех элементов в отмеченных столбцах.
88. Дан двумерный целочисленный массив A(M,N). Строку i назовем отмеченной, если
все элементы в этой строке являются простыми числами, причем в этой строке есть не
менее трех подряд идущих элементов, являющихся числами Фибоначчи. Найти мак-
симальное значение среди всех элементов в отмеченных строках.
89. Дан двумерный целочисленный массив A(M,К*N). Если первый элемент в р- ой строке
матрицы больше нуля, то инвертировать каждые К элементов р- ой строки матрицы.
90. Дан двумерный целочисленный массив A(M,N). В пределах каждой строки все эле-
менты различные. Пару строк матрицы назовем особой, если все элементы этих строк
являются числами Фибоначчи и элементы одной из них являются перестановкой эле-
ментов другой. Составить вектор из номеров строк таких пар.
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
209
91. Дан двумерный целочисленный массив A(M,N). Удалить строки и столбцы, где мак-
симальный элемент ближе к началу, чем минимальный.
92. Дан двумерный целочисленный массив A(M,N). Удалить строки и столбцы, где все
элементы простые числа.
93. Дан двумерный целочисленный массив A(M,N). Удалить строки и столбцы, где все
элементы составляют монотонную последовательность.
94. Дан двумерный целочисленный массив A(M,N). Элемент A(i, j) назовем “особым”, ес-
ли он является единственным простым числом в своем столбце и единственным чис-
лом Фибоначчи в своей строке. Найти среднее арифметическое особых элементов.
95. Дан двумерный целочисленный массив A(M,N). Продублировать в матрице каждый
столбец, являющийся перестановкой натуральных чисел от 1 до М.
96. Дан двумерный целочисленный массив A(M,N). Удалить из матрицы строки, являю-
щиеся перестановками элементов последней строки. Последняя строка матрицы не со-
держит повторяющихся элементов.
97. Дан двумерный целочисленный массив A(M,N). Элемент A(i, j) назовем “особым”, ес-
ли он делится хотя бы на одно число Фибоначчи, большее некоторого заданного зна-
чения Р. Заменить каждый особый элемент на ближайшее большее простое число.
98. Дан двумерный целочисленный массив A(M,N). Элемент A(i,j) назовем “особым”, если
в его строке слева от него все элементы простые числа, а справа от него- составляют
монотонную последовательность. Элементы первого и последнего столбцов не являют-
ся особыми. Характеристикой строки назовем сумму особых элементов в строке. Упо-
рядочить строки матрицы по неубыванию характеристик строк.
99. Дан двумерный целочисленный массив A(M,N). Столбец назовем отмеченным, если в
нем больше К различных чисел Фибоначчи. Найти максимальное значение среди всех
элементов, расположенных в отмеченных столбцах.
100. Дан двумерный целочисленный массив A(M,N). Удалить строки, в которых имеются
локальные максимумы. Элемент A(i, j) назовем локальным максимумом, если он боль-
ше всех имеющихся у него соседей.
101. Дана квадратная целочисленная матрица A(М, М). Определить координаты макси-
мального из минимальных элементов в строках матрицы, расположенных под побоч-
ной диагональю.
102. Дана квадратная целочисленная матрица A(М, М). Если больше половины этой мат-
рицы являются числами Фибоначчи, то повернуть матрицу относительно центра мат-
рицы на 90 градусов против часовой стрелки.
103. Дана квадратная целочисленная матрица A(М, М). Определить скалярное произве-
дение строки, где расположено максимальное простое число матрицы на столбец, где
находится минимальное число Фибоначчи.
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
210
104. Дана квадратная целочисленная матрица A(М, М). Продублировать столбцы, где ко-
личество различных элементов есть простое число.
105. Дана квадратная целочисленная матрица A(М, М). Инвертировать те столбцы мат-
рицы, в которых каждый элемент содержит неповторяющиеся цифры.
106. Дан двумерный целочисленный массив А (N,N). Элемент A(I,J) назовем особым, ес-
ли он является числом Фибоначчи и сумма цифр этого числа – простое число. Уда-
лить строки этого массива, в которых есть хотя бы один особый элемент.
107. Дан двумерный массив А(N,N) натуральных чисел. Элемент A(I,J) назовем особым ,
если число, записанное из цифр первой половины (в порядке следования), есть про-
стое число, а число, записанное из цифр второй половины - число Фибоначчи. Опре-
делить скалярное произведение строки и столбца, где расположен максимальный осо-
бый элемент.
108. Дан двумерный массив А(N,N) натуральных чисел. Элемент A(I,J) назовем особым , если
сумма цифр первой половины числа равна сумме цифр второй половины числа. Упорядо-
чить столбцы матрицы по невозрастанию характеристик. Характеристика столбца – это ко-
личество особых элементов в этом столбце.
109. Дан двумерный целочисленный массив А(М,N). Характеристикой I – ой строки назо-
вем значение элемента, который встречается максимальное число раз в I – ой строке.
Если таких элементов в строке несколько, то взять наибольший из них. Упорядочить
строки матрицы по неубыванию их характеристик.
110. Дан двумерный целочисленный массив А(М,N). Продублировать столбцы этого мас-
сива, в которых есть хотя бы одно простое число , равное сумме своих цифр.
111. Дан двумерный массив А(М,N) натуральных чисел . Продублировать столбцы этого
массива, в которых все элементы являются двузначными числами Фибоначчи.
112. Дан двумерный целочисленный массив А(М,N). Продублировать строки этого мас-
сива, элементы которых образуют монотонные последовательности.
113. Дана строка символов. Составить массив из слов этой строки, начинающихся и закан-
чивающихся на одну и ту же букву. Разделителями слов в строке являются пробелы.
114. Дана строка символов. Удалить слова, являющиеся палиндромами. Разделителями
слов в строке являются пробелы.
115. Дана строка символов. Удалить слова, которые встречаются в строке ровно 2 раза.
Разделителями слов в строке являются пробелы.
116. Дана строка символов. Продублировать слова, в которых все символы различны. Раз-
делителями слов в строке являются пробелы.
117. Дана строка символов. Удалить неповторяющиеся слова. Разделителями слов в стро-
ке являются пробелы.
118. Дана строка символов. Отредактировать предложение, перевернув в нем уникальные
слова. Разделителями слов в строке являются пробелы.
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
211
119. Дана строка символов. Отредактировать строку, перевернув в ней слова, составлен-
ные из вхождений не более чем 2-х различных символов. Разделителями слов в строке
являются пробелы.
120. Дана строка символов. Удалить слова, которые уже встречались в строке раньше.
Разделителями слов в строке являются пробелы.
121. Дана строка символов. Удалить все буквы в словах, нарушающие упорядочен-
ность букв по алфавиту относительно первой буквы слова. Разделителями слов в
строке являются пробелы.
122. Дана строка символов. Продублировать через один пробел слова, кроме первого и по-
следнего, перед которыми расположены только меньшие по алфавиту слова, а за ними
только большие по алфавиту слова. Разделителями слов в строке являются пробелы.
123. Дана строка символов. Поменять местами слово минимальной и слово максимальной
длины (предполагается, что все слова в строке имеют разную длину). Разделителями
слов в строке являются пробелы.
124. Дана строка символов. Продублировать через один пробел слова, из букв которых
можно составить слова-палиндромы. Разделителями слов в строке являются пробелы.
125. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Удалить слова, нарушающие упорядоченность
по алфавиту относительно первого слова строки.
126. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Продублировать через один пробел все слова
строки ( кроме первого и последнего ), перед которыми расположены только меньшие
по алфавиту слова, а за ними только большие по алфавиту слова.
127. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’
, заданные в виде множества. Продублировать слова, встречающиеся в стро-
ке ровно три раза.
128. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Распечатать слова, в которых содержатся циф-
ровые символы. Слова должны быть расположены в порядке возрастания сумм цифр
слова.
129. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Удалить слова-палиндромы, повторяющиеся
больше К раз.
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
212
130. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Удалить все слова, состоящие только из букв
последнего слова. В последнем слове все буквы различные.
131. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Распечатать все пары дружественных слов. Два
слова назовем дружественными, если они состоят из одних и тех же символов и в каж-
дом слове этой пары нет повторяющихся символов.
132. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Удалить слова, в которых все цифровые сим-
волы упорядочены по возрастанию. Слова с одним цифровым символом не удалять.
133. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, ., ”,
;, ’, заданные в виде множества. Характеристикой слова назовем длину максимальной
серии одинаковых символов, расположенных подряд в слове. Удалить слова с характери-
стиками большими трех. Если таких слов нет, то выдать соответствующее сообщение.
134. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, ., ”,
;, ’, заданные в виде множества. Характеристикой слова назовем длину максимальной се-
рии одинаковых символов, расположенных подряд в слове. Удалить слова с наибольшей и
наименьшей характеристиками. Предполагается, что такая пара слов единственная.
135. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Характеристикой слова назовем количество
различных символов в слове. Продублировать все слова с характеристиками, больши-
ми четырех, вставив между словом и его копией один пробел.
136. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’
, заданные в виде множества. Особой парой назовем два слова, одно из кото-
рых является обращением другого. Подсчитать количество особых пар.
137. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, ., ”,
;, ’, заданные в виде множества. Слово назовем особым, если до него в строке таких
слов нет, а после него есть, по крайней мере, одно такое слово. Первое и последнее
слова не являются особыми. Определить среднее количество символов в особых словах.
138. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’
, заданные в виде множества. Продублировать слова, не имеющие себе рав-
ных, в которых повторяется хотя бы одна буква.
139. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’
, заданные в виде множества. Поменять местами пару слов, из которых одно
является обращением другого. Предполагается, что такая пара слов единственная.
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
213
140. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Составить одномерный массив из слов, со-
стоящих только из букв третьего слова.
141. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Продублировать через один пробел слова, со-
ставленные из вхождений не более чем двух различных символов. Пример: АВВА,
МА, МММ.
142. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Оставить в строке только первое по порядку
вхождение любого слова, удалив другие вхождения.
143. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Удалить вторую половину всех слов четной
длины, встречающихся в строке только один раз.
144. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Удалить первую половину всех слов четной
длины, встречающихся в строке больше двух раз.
145. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Перевернуть вторую половину всех уникаль-
ных слов четной длины.
146. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Удалить в уникальных словах все последую-
щие вхождения первой буквы.
147. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’
, заданные в виде множества. Распечатать слово, в котором буква “а” встре-
чается максимальное число раз. Если таких слов несколько, то распечатать эти слова в
алфавитном порядке.
148. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Найти количество особых слов строки. Слово
назовем особым, если из него путем перестановки букв можно получить слово-
палиндром.
149. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Найти количество слов с четным количеством
символов, у которых как первая, так и вторая половины слова состоят из одних и тех
же символов.
150. Дана строка символов. Разделителями слов в строке могут быть пробелы
, :, .,
”, ;, ’, заданные в виде множества. Найти количество особых слов строки. Слово
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
214
назовем особым, если оно состоит только из букв минимального по длине слова, при-
чем каждая буква минимального слова встречается в слове хотя бы один раз.
Учебная программа