Тема: Массивы. Задачи к уроку 55-56 Домашнее задание
Уровень I (до 9 баллов)
Задача № 7 (8 баллов).
Запишите программу ввода с клавиатуры массива, состоящего из 25 целых чисел и вывода на экран первого и последнего его элементов.
Задача № 15 (8 баллов).
Переписать данные одного массива в другой, т.е. сделать его копию.
Задача № 243 (9 баллов).
Вычислить произведение четных элементов массива, предшествующих первому отрицательному элементу массива.
Задача № 10 (9 баллов).
Напишите программу ввода массива, состоящего из 6 натуральных чисел и вывода произведения первого, второго и третьего элементов этого массива.
Уровень II (10 баллов).
Задача № 244.
Вычислить сумму элементов массива, кратных 4 и следующих за первым нулевым элементом.
Задача № 21.
Составить программу формирования последовательности из первых n натуральных чисел:
а) делящихся нацело на a или b;
б) делящихся нацело на a и b одновременно.
Уровень III (11 баллов).
Задача № 256.
Определить начальный и конечный номера самого длинного возрастающего фрагмента массива х, состоящего из n элементов.
Задача № 260.
Заданы два целочисленных массива x(n) и y(m), n>m>0. Определить, сколько раз последовательность y входит в состав последовательности x. Учитывать возможные перекрытия по вхождению. Например, для
y=(1, 2, 3,
1, 2, 3) и
x=(
) k=3раза.
Уровень IV (12 баллов).
Задача № 261.
Дано целое число N. Каким наименьшим количеством монет можно выплатить сумму N копеек? Предполагается, что в достаточном количестве имеются монеты достоинством 1, 2, 5, 10, 25 и 50 копеек.
Задача № 274.
В некоторых видах спортивных состязаний выступление каждого спортсмена независимо оценивается несколькими судьями, затем из всей совокупности оценок удаляются наиболее высокая и наиболее низкая, а для оставшихся оценок вычисляется среднее арифметическое, которое и идет в зачет спортсмену. Если наиболее высокую оценку выставило несколько судей, то из совокупности оценок удаляется только одна такая оценка; аналогично поступают с наиболее низкими оценками. Составить программу определения оценки, которая пойдет в зачет участнику соревнований по гимнастике, если выступление оценивается n судьями.
Тема: Массивы. Задачи к уроку 57-58 Домашнее задание
Уровень I (до 9 баллов)
Задача № 22 (8 баллов).
Задан массив размером 10. Сформируйте два массива размером 5, включая в первый элементы исходного массива с четными номерами, во второй – с нечетными.
Задача № 188 (8 баллов).
Дан массив, состоящий из 10 целых чисел. Проверить, является ли этот массив упорядоченным по возрастанию, если нет – упорядочить его.
Задача № 44 (9 баллов).
Вывести каждый элемент массива цифр с новой строки столько раз, каков его номер:
а) прямоугольным треугольником;
Задача № 199 (9 баллов).
Определить тип упорядоченности массива (возрастает, убывает, невозрастает, неубывает, неупорядочен).
Уровень II (10 баллов).
Задача № 40.
Решите уравнение ax=b для пяти пар значений a и b, заданных в виде двух массивов. Результат поместите в массив Х.
Задача № 187.
Дан массив, состоящий из 14 вещественных чисел. Необходимо упорядочить по возрастанию только положительные элементы, а отрицательные оставить неизменными:
а) с использованием дополнительного массива той же размерности;
Уровень III (11 баллов).
Задача № 46.
Дан массив. Напечатать те его элементы, индексы которых являются
б) полными квадратами (1, 4, 9, 16,…);
Задача № 187.
Дан массив, состоящий из 14 вещественных чисел. Необходимо упорядочить по возрастанию только положительные элементы, а отрицательные оставить неизменными:
б) без использования дополнительного массива.
Уровень IV (12 баллов).
Задача №46.
Дан массив. Напечатать те его элементы, индексы которых являются
в) числами Фибоначчи (1, 1, 2, 3, 5, 8,…).
Задача № 200.
В целочисленном массиве x(n) имеется единственный нулевой элемент, разделяющий его на две части. В частном случае любой из подмассивов может быть пустым. Элементы первого подмассива сгруппировать по убыванию, а второго – переставить в обратном порядке.