Если в задаче не задана конкретная длина массива, то в программе следует описать массив длиной 7..10 элементов. Фактическая же длина массива в этом случае определяется значением переменной, например n. При этом предполагается, что используются только первые n элементов описанного массива - оставшиеся элементы остаются незадейсвованными.
1. Дан массив a длины n, который упорядочен по возрастанию своих элементов. Требуется вставить число d в массив так, чтобы упорядоченность массива не нарушилась.
2. Составить программу сжатия массива a длины n, удалив из него каждый k-ый элемент.
3. Составить программу сжатия массива a длины n, удалив из него все нулевые элементы.
4. Составить программу построения массива первых ста простых чисел натурального ряда, начиная с числа 2.
5. В массиве a длины n из всех одинаковых элементов оставьте по одному представителю. Остальные удалите, сжав при этом массив.
6. Пусть a и b - два массива, упорядоченных по возрастанию и имеющих длины na и nb. Составить программу слияния массивов a и b в один упорядоченный массив c.
7. Массив a длины n содержит элементы разных знаков. Составить программу построения массива b, в котором все подряд идущие элементы массива a одного знака бали бы заменены их суммой, как в следующем примере: a = {1, 2, -3, -4, 5}, b = {3, -7, 5}.
8. Дано натуральное число N <= 1000. Составить программу преобразования этого числа в массив b с значениями элементов из множества [0,1], такой, что последовательность его элементов есть двоичное представление числа N.
9. Дан массив a, элементы которого принадлежат множеству [0..N-1]. Рассматривая этот массив как представление некоторого числа в системе счисления по основанию N, определить это число как значение скалярной переменной целого типа.
10. Составить программу разбиения массива a длины n таким образом, чтобы в массиве lt оказались все элементы массива a с значениями меньшими чем d, а в массиве ge - все остальные.
11. Элементы массива a длины n переставить таким образом, чтобы все элементы с значениями меньшими чем d оказались в начале массива, а остальные - в конце.
12. Составить программу вычисления суммы всех элементов массива a длины n, индексы которых находятся между индексами элементов с минимальным и максимальным значениями, включая и индексы этих элементов.
13. Пусть a и b - два массива длины n. В каждом из них записано n-разрядное десятичное число по одной цифре в каждом элементе. Обозначим эти числа соответственно A и B. Составить программу сравнения этих чисел. Если A < B, то переменной res присвоить -1; если A = B, то - 0; если A > B, то - +1.
Copyright г Барков Валерий Андреевич, 2000