Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Основы алгоритмизации и программирования

.pdf
Скачиваний:
182
Добавлен:
24.02.2016
Размер:
1.83 Mб
Скачать

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

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). Составить одномерный массив В из минимальных элементов строк этого массива.

206

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

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). Упорядочить строки этого массива по неубыванию характеристик. Характеристика строки – это количество простых чисел в этой строке.

207

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

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). В пределах каждой строки все элементы различные. Пару строк матрицы назовем особой, если все элементы этих строк являются числами Фибоначчи и элементы одной из них являются перестановкой элементов другой. Составить вектор из номеров строк таких пар.

208

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

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(М, М). Определить скалярное произведение строки, где расположено максимальное простое число матрицы на столбец, где находится минимальное число Фибоначчи.

209

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

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.Дана строка символов. Отредактировать предложение, перевернув в нем уникальные слова. Разделителями слов в строке являются пробелы.

210

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

119.Дана строка символов. Отредактировать строку, перевернув в ней слова, составленные из вхождений не более чем 2-х различных символов. Разделителями слов в строке являются пробелы.

120.Дана строка символов. Удалить слова, которые уже встречались в строке раньше. Разделителями слов в строке являются пробелы.

121.Дана строка символов. Удалить все буквы в словах, нарушающие упорядоченность букв по алфавиту относительно первой буквы слова. Разделителями слов в строке являются пробелы.

122.Дана строка символов. Продублировать через один пробел слова, кроме первого и последнего, перед которыми расположены только меньшие по алфавиту слова, а за ними только большие по алфавиту слова. Разделителями слов в строке являются пробелы.

123.Дана строка символов. Поменять местами слово минимальной и слово максимальной длины (предполагается, что все слова в строке имеют разную длину). Разделителями слов в строке являются пробелы.

124.Дана строка символов. Продублировать через один пробел слова, из букв которых можно составить слова-палиндромы. Разделителями слов в строке являются пробелы.

125.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Удалить слова, нарушающие упорядоченность по алфавиту относительно первого слова строки.

126.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Продублировать через один пробел все слова строки ( кроме первого и последнего ), перед которыми расположены только меньшие по алфавиту слова, а за ними только большие по алфавиту слова.

127.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Продублировать слова, встречающиеся в строке ровно три раза.

128.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Распечатать слова, в которых содержатся цифровые символы. Слова должны быть расположены в порядке возрастания сумм цифр слова.

129.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Удалить слова-палиндромы, повторяющиеся больше К раз.

211

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

130.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Удалить все слова, состоящие только из букв последнего слова. В последнем слове все буквы различные.

131.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Распечатать все пары дружественных слов. Два слова назовем дружественными, если они состоят из одних и тех же символов и в каждом слове этой пары нет повторяющихся символов.

132.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Удалить слова, в которых все цифровые символы упорядочены по возрастанию. Слова с одним цифровым символом не удалять.

133.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Характеристикой слова назовем длину максимальной серии одинаковых символов, расположенных подряд в слове. Удалить слова с характеристиками большими трех. Если таких слов нет, то выдать соответствующее сообщение.

134.Дана строка символов. Разделителями словв строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Характеристикой слова назовем длину максимальной серииодинаковых символов, расположенных подряд вслове. Удалить слова с наибольшей и наименьшей характеристиками. Предполагается, что такая пара слов единственная.

135.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Характеристикой слова назовем количество различных символов в слове. Продублировать все слова с характеристиками, большими четырех, вставив между словом и его копией один пробел.

136.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Особой парой назовем два слова, одно из которых является обращением другого. Подсчитать количество особых пар.

137.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Слово назовем особым, если до него в строке таких слов нет, а после него есть, по крайней мере, одно такое слово. Первое и последнее слова не являются особыми. Определить среднее количество символов в особых словах.

138.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Продублировать слова, не имеющие себе равных, в которых повторяется хотя бы одна буква.

139.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Поменять местами пару слов, из которых одно является обращением другого. Предполагается, что такая пара слов единственная.

212

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

140.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Составить одномерный массив из слов, состоящих только из букв третьего слова.

141.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Продублировать через один пробел слова, составленные из вхождений не более чем двух различных символов. Пример: АВВА, МА, МММ.

142.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Оставить в строке только первое по порядку вхождение любого слова, удалив другие вхождения.

143.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Удалить вторую половину всех слов четной длины, встречающихся в строке только один раз.

144.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Удалить первую половину всех слов четной длины, встречающихся в строке больше двух раз.

145.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Перевернуть вторую половину всех уникальных слов четной длины.

146.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Удалить в уникальных словах все последующие вхождения первой буквы.

147.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Распечатать слово, в котором буква “а” встречается максимальное число раз. Если таких слов несколько, то распечатать эти слова в алфавитном порядке.

148.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Найти количество особых слов строки. Слово назовем особым, если из него путем перестановки букв можно получить словопалиндром.

149.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Найти количество слов с четным количеством символов, у которых как первая, так и вторая половины слова состоят из одних и тех же символов.

150.Дана строка символов. Разделителями слов в строке могут быть пробелы, :, ., ”, ;, ’, заданные в виде множества. Найти количество особых слов строки. Слово

213

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

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

214

Учебная программа