2 Уровень сложности Формирование массива и вывод его элементов

1. Дан массив целых чисел a₁,…,a_n. Выяснить, сколько чисел входит в этот массив более одного раза.

2. Дано целое число N(> 2). Сформировать и вывести целочисленный массив размераN, содержащийNпервых элементов последовательностичисел ФибоначчиF_K:

F₁ = 1,        F₂ = 1,        F_K = F_K–2 + F_K–1,    K = 3, 4, … .

3. Сделать предыдущее задание без использования массива.

4. Проверить, содержится ли в заданном целочисленном массиве хотя бы одно число Фибоначчи. Числа Фибоначчи: a₀ = 1, a₁ = 1, a_k+1 = a_k+ a_{k- 1}, k=1, 2, 3,…

5. Объединить два упорядоченных массива в один упорядоченный.

6. Для заданных 2 целочисленных одномерных массивов А и B найти их теоретико-множественное пересечение C=AB. Исходные массивы сформировать с помощью генератора случайных чисел, задав значение в диапазоне отiдоj.

7. Для заданного целочисленного массива найти число правильных троек. Тройка чисел A,B,Cсчитается правильной, если выполняется равенствоB–A=C–B.

8. Для заданных 2-х целочисленных одномерных массивов А и B найти их теоретико-множественную разность C=A\B. Исходные массивы сформировать с помощью генератора случайных чисел, задав значение в диапазоне отiдоj.

9. Проверить, является ли заданный целочисленный одномерный массив симметричным относительно его середины. Исходные массивы сформировать с помощью генератора случайных чисел, задав значение в диапазоне от iдоj.

10. Определить номер последнего по порядку элемента, удовлетворяющего следующему условию: сумма элементов, расположенных слева от него меньше суммы элементов, расположенных справа.

11. Для одномерного целочисленного массива, состоящего из положительных чисел, определить номера всех элементов, у которых отклонение по абсолютной величине от среднего значения не превышает заданной величины.

12. В одномерном целочисленном массиве определить количество пар четных чисел, разность между которыми по абсолютной величине не превышает заданного числа n. Исходный массив задать с помощью генератор случайных чисел.

13. В массиве Х[1..n] каждый элемент равен 0, 1 или 2. Переставить элементы массива так, чтобы сначала располагались все нули, затем все единицы и, наконец, все двойки (дополнительный массив не использовать).

14. Дан целочисленный массив размера N. Вывести вначале все содержащиеся в данном массиве четные числа в порядке возрастания их индексов, а затем — все нечетные числа в порядке убывания их индексов.

15. Дан массив AразмераNи целое числоK(1KN). Вывести элементы массива с порядковыми номерами, кратнымиK:A_K,A_2·K,A_3·K, … .

16. Дан массив AразмераN(N— четное число). Вывести его элементы с четными номерами в порядке возрастания номеров:A₂,A₄,A₆, …,A_N.

17. Дан массив AразмераN(N— нечетное число). Вывести его элементы с нечетными номерами в порядке убывания номеров:A_N,A_N–2,A_N–4, …,A₁.

18. Дан массив AразмераN.

    1. вывести его элементы в следующем порядке:

A₁,    A_N,    A₂,    A_N–1,    A₃,    A_N–2,    … ;

2. вывести его элементы в следующем порядке:

A₁,    A₂,    A_N,    A_N–1,    A₃,    A₄,    A_N–2,    A_N–3,    … .