Одномерные массивы

1. * Преобразовать массив Хпо следующему правилу (х'_к — значение к-то эле­мента массива после преобразования):

х'_к = тах(х) при 1 < / < к.

2. Преобразовать массив X, расположив его элементы в обратном порядке.

3. ** В целочисленном масиве А содержится десять чисел от 0 до 9 включитель­но, а в целочисленном массиве В — два целых числа от 0 до 9. Переменной х присвоить вещественное число 0.а₀а₁... а₉хЮ^ьш.

4. ** По массиву где указана температура каждого дня некоторого невисокос­ного года, определить т — название месяца с наибольшей среднемесячной темпе­ратурой.

5. Преобразовать массив х по следующему правилу (воспользовавшись вспомо­гательным массивом): все отрицательные элементы массива х перенести в его на­чало, а все остальные — в конец, сохраняя исходное взаимное расположение как среди отрицательных, так и среди остальных элементов.

6. * Дано натуральное п. Сколько различных цифр встречается в его записи?

7. Переменной к присвоить либо номер первого вхождения у в массив х, либо число п+ 1, если у не входит в х.

8. * Вычислить для массива из п элементов

у = х 1 + х₁хх₂ + х₁хх₂ххз+...+х, хх₂хх₃...х_т, где т — либо номер первого от­рицательного элемента массива х, либо число п, если в массиве х нет отрицатель­ных элементов.

9. Элементы целочисленного массива х упорядочены по возрастанию. Требуется присвоить переменной к номер элемента массива х, равного числу у, или 0, если такого элемента нет.

10. Даны действительные числа а_и а₂,..., а_п, Ь_ь Ъ_ъ..., Ъ_п.

Вычислить (я, + Ь_п)х(а₂ + Ъ_п-_Х) х...х (а_п + Ь_х).

11. * Проверить, имеется ли среди элементов массива х хотя бы одно число Фибоначчи.

12. ** Упорядочить массив х по возрастанию, используя следующий алгоритм сортировки (метод пузырька): последовательно сравнивая пары соседних элемен­тов х_к и х_к+1 (к = 1, 2,..., п— 1) и, если х_к > х_к+и то они переставляются; тем самым наибольший элемент окажется на своем месте в конце массива; затем этот метод применяется ко всем элементам, кроме последнего, и т.д.

13. ** Упорядочить массив х по убыванию, используя следующий алгоритм сор­тировки (сортировка вставками): пусть первые к элементов массива уже упорядо­чены по убыванию; берется (к+ 1)-й элемент и размещается среди первых к эле­ментов так, чтобы упорядоченными оказались уже А; +1 первых элементов; этот метод применяется при к от 1 до п~ 1.

14. * Даны две последовательности по пять целых чисел в каждой. Найти наименьшее среди тех чисел первой последовательности, которые не входят во вторую.

15. ** Рассматривая массивы х, у и г как представление некоторых множеств из объектов типа индекс (х[к] = 1, если элемент к принадлежит множеству х, и х[А; ]=0 иначе), реализовать следующие операции над этими массивами-множествами:

1) I — объединение множеств х и у;

2) I — пересечение множеств х и у;

3) I — разность множеств х и у.

16.Дана последовательность из десяти целых чисел. Определить число инверсий в этой последовательности.

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

18. ** Рассматривая массивы х и у как представление некоторых множеств из объектов типа индекс (х[к] = 1, если элемент к принадлежит множеству х, и х[к] = 0 иначе), проверить, что множество х является подмножеством множества у.

19.Даны координаты п точек на плоскости: (х,, у_х),..., (х_п9 у_п) (п = 20). Найти номера двух точек, расстояние между которыми наибольшее (считать, что такая пара точек единственная).

20. ** Даны вещественные числа а₀₉ а_и..., а₁₅. Найти коэффициенты многочле­на (х— а₀) (х— а_х)... (х— я₁₅).

21. Даны целые числа а₀, а_и..., а_п. Получить новую последовательность, выбро­сив из исходной все члены, равные тах(а₀, я*)-

22. В последовательности а₀₉ а_и..., а_п поменять местами наибольший и наи­меньший члены.

23. * Даны целые числа а₀₉ а_и..., а_п. Получить новую последовательность, заме­няя а, нулями, если а_{ не равно тах(а₀, ^ап) ^и единицами — в противном случае.

24. Даны целые числа а₀, а_ъ..., а_2п. Получить та х(а_х+а_2п, а₂+а_2п-_и..., а_п+а_п+1).

25. ** Определить число различных элементов массива X.