Уровень сложности

ОДНОМЕРНЫЕ МАССИВЫ

Задания необходимо выполнить двумя способами: с помощью статического массива (размер задается в коде программы) и с помощью динамического массива (размер задает пользователь).

УРОВЕНЬ СЛОЖНОСТИ

1. Дано целое число N (> 0). Сформировать и вывести целочисленный массив размера N:

· содержащий N первых положительных нечетных чисел;

· содержащий степени двойки от первой до N -й.

2. Дано целое число N (> 1), а также первый член A и разность D арифметической прогрессии. Сформировать и вывести массив размера N, содержащий N первых членов данной прогрессии:

A, A + D, A + 2· D, A + 3· D, ….

3. Дано целое число N (> 1), а также первый член A и знаменатель D геометрической прогрессии. Сформировать и вывести массив размера N, содержащий N первых членов данной прогрессии:

A, A · D, A · D ², A · D ³, ….

4. Даны целые числа N (> 2), A и B. Сформировать и вывести целочисленный массив размера N, первый элемент которого равен A, второй равен B, а каждый последующий элемент равен сумме всех предыдущих.

5. Дан целочисленный массив размера N.

· вывести все содержащиеся в данном массиве нечетные числа в порядке возрастания их индексов, а также их количество K;

· вывести все содержащиеся в данном массиве четные числа в порядке убывания их индексов, а также их количество K.

6. Дан массив A размера N. Вывести вначале его элементы с четными номерами (в порядке возрастания номеров), а затем — элементы с нечетными номерами (также в порядке возрастания номеров):

A ₂, A ₄, A ₆, …, A ₁, A ₃, A ₅, ….

Условный оператор не использовать.

7. Дан массив A размера N. Вывести вначале его элементы с нечетными номерами в порядке возрастания номеров, а затем — элементы с четными номерами в порядке убывания номеров:

A ₁, A ₃, A ₅, …, A ₆, A ₄, A ₂.

Условный оператор не использовать.

8. Дан массив A ненулевых целых чисел размера 10. Вывести:

· значение первого из тех его элементов A_K, которые удовлетворяют неравенству A_K < A ₁₀. Если таких элементов нет, то вывести 0;

· порядковый номер последнего из тех его элементов A_K, которые удовлетворяют двойному неравенству A ₁ < A_K < A ₁₀. Если таких элементов нет, то вывести 0.

9. Дан массив размера N и целые числа K и L (1 £ K £ L £ N). Найти:

a) сумму элементов массива с номерами от K до L включительно;

b) среднее арифметическое элементов массива с номерами от K до L включительно;

c) сумму всех элементов массива, кроме элементов с номерами от K до L включительно;

d) среднее арифметическое всех элементов массива, кроме элементов с номерами от K до L включительно.

10. Дан массив A размера N. Найти:

a) минимальный элемент из его элементов с четными номерами: A ₂, A ₄, A ₆, …;

b) максимальный элемент из его элементов с нечетными номерами: A ₁, A ₃, A ₅, …;

c) номера тех элементов массива, которые больше своего правого (левого) соседа, и количество таких элементов. Найденные номера выводить в порядке их возрастания (убывания).

11. Дано число R и массив размера N. Найти два различных элемента массива, сумма которых наиболее близка к числу R (то есть такой элемент A_K, для которого величина | A_K – R | является минимальной), и вывести эти элементы в порядке возрастания их индексов.

12. Дан целочисленный массив размера N. Если он является перестановкой, то есть содержит все числа от 1 до N, то вывести 0; в противном случае вывести номер первого недопустимого элемента.

13. Задан массив целых чисел. Подсчитать и напечатать, сколько различных чисел в этом массиве.

14. B заданной последовательности различных чисел a_1, a_2, … a _2n+1. Найти элемент a_m такой, что множества L = {a_k: a_k < a_m} и H = {a_k: a_k > a_m} содержат по n элементов каждое.

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

16. Задан числовой массив A[1..n]. Найти длину самой длинной последовательности подряд идущих элементов, равных 0.

17. Дан одномерный массив, состоящий из n вещественных элементов. Вычислить:

a) сумму отрицательных (положительных) элементов массива. Упорядочить элементы массива по возрастанию (убыванию);

b) произведение элементов массива, расположенных между максимальным по модулю и минимальным по модулю элементами. Упорядочить элементы массива по убыванию (возрастанию);

c) произведение элементов массива с четными (нечетными) номерами. Преобразовать массив таким образом, чтобы сначала располагались все положительные элементы, а потом – все отрицательные (элементы, равные 0, считать положительными);

d) сумму элементов массива с нечетными (четными) номерами. Сжать массив, удалив из него все элементы, модуль которых не превышает 1. Освободившиеся в конце массива элементы заполнить нулями;

e) сумму элементов массива, расположенных между первым и последним отрицательными элементами. Сжать массив, удалив из него все элементы, модуль которых не превышает 1. Освободившиеся в конце массива элементы заполнить нулями;

f) максимальный элемент массива. Сжать массив, удалив из него все элементы, модуль которых находится в интервале [a,b]. Освободившиеся в конце массива элементы заполнить нулями;

g) сумму элементов массива, расположенных до последнего положительного элемента. Сжать массив, удалив из него все элементы, модуль которых находится в интервале [a,b]. Освободившиеся в конце массива элементы заполнить нулями;

h) минимальный (максимальный) по модулю элемент массива. Преобразовать массив таким образом, чтобы сначала располагались все элементы равные нулю, а потом – все остальные;

i) номер максимального (минимального) элемента массива. Преобразовать массив таким образом, чтобы в первой его половине располагались элементы, стоявшие в нечетных позициях, а во второй половине – элементы, стоявшие в четных позициях;

j) произведение элементов массива, расположенных между первым и вторым нулевыми элементами. Преобразовать массив таким образом, чтобы в первой его половине располагались элементы, стоявшие в нечетных позициях, а во второй половине – элементы, стоявшие в четных позициях;

k) сумму элементов массива, расположенных между i-м и j-м положительными (отрицательными) элементами. Преобразовать массив таким образом, чтобы сначала располагались все элементы, модуль которых не превышает 1, а потом – все остальные;

l) сумму модулей элементов массива, расположенных после первого элемента, равного нулю. Преобразовать массив таким образом, чтобы в первой его половине располагались его элементы, стоявшие в четных позициях, а во второй половине – элементы, стоявшие в нечетных позициях;

m) номер максимального по модулю элемента массива. Преобразовать таким образом, чтобы сначала располагались все элементы, целая часть которых лежит в интервале [a,b], а потом – все остальные;

n) сумму элементом массива, расположенных после первого положительного элемента. Преобразовать таким образом, чтобы сначала располагались все элементы, целая часть которых, лежит в интервале [a,b], а потом – все остальные;

o) количество элементов массива, равных 0. Упорядочить элементы по возрастанию модулей элементов;

p) сумму элементов массива, расположенных после минимального (максимального) элемента. Упорядочить элементы по возрастанию (убыванию) модулей элементов;

q) произведение элементов массива, расположенных после максимального по модулю элемента. Преобразовать массив таким образом, чтобы сначала располагались все отрицательные элементы, а потом – все положительные (элементы, равные 0, считать положительными);

r) количество отрицательных элементов массива. Заменить все отрицательные элементы массива их квадратами и упорядочить элементы массива по возрастанию;

s) сумму модулей элементов массива, расположенных после минимального по модулю элемента. Заменить все отрицательные элементы массива их квадратами и упорядочить элементы массива по возрастанию;

t) количество положительных элементов массива. Преобразовать массив таким образом, чтобы сначала располагались все элементы, целая часть которых не превышает 1, а потом – все остальные;

u) сумму элементов массива, расположенных после последнего элемента, равного нулю. Преобразовать массив таким образом, чтобы сначала располагались все элементы, целая часть которых не превышает 1, а потом – все остальные;

v) количество элементов массива, меньших C. Преобразовать массив таким образом, чтобы сначала располагались все элементы, отличающиеся от максимального не более чем на 20%, а потом – все остальные;

w) сумму целых частей элементов массива, расположенных после последнего отрицательного элемента. Преобразовать массив таким образом, чтобы сначала располагались все элементы, отличающиеся от максимального не более чем на 20%, а потом – все остальные;

x) сумму положительных элементов массива, расположенных до максимального элемента. Изменить порядок следования элементов в массиве на обратный. Упорядочить по возрастанию отдельно элементы, стоявшие на четных местах, и элементы, стоявшие на нечетных местах;

18. Одномерный массив А длиной N<=20 заполнить случайными числами из диапазона [–10..55]. Составить процедуру (функцию) определения первого минимального/максимального элемента массива;

а) подсчитать количество таких элементов;

б) определить, на каких позициях находятся эти элементы.

19. Даны одномерные массивы А и В длиной N<=20, упорядоченные по возрастанию (убыванию). Сформировать из них новый одномерный массив С, упорядоченный по убыванию (возрастанию).

20. Дан одномерный массив А длиной М<=20. Найти, оформив в виде процедуры, первый (последний) минимальный (максимальный) элемент и поменять его местами с первым (последним) элементом массива.

21. Одномерный массив А длиной М<=25 заполнить случайными числами из диапазона [x1..x2]. Определить количество элементов, значения которых лежат в диапазоне [y1..y2].

22. Одномерный массив А заполнить случайными числами из диапазона [–20..20]. Переместить:

a) нулевые элементы массива в конец (начало), сдвинув остальные элементы влево (вправо);

b) минимальные (максимальные) элементы в начало (конец), сдвинув остальные элементы вправо (влево).

Дата добавления: 2015-07-11