Задачи по теме массивы

Задачи по теме: Одномерные массивы

При решении используйте следующие типовые задачи:

Дан массив A[1..N].

1. Ввести элементы массиыв

2. Найти:

• Сумму элементов массива

• Первый максимальный элемент массива

• Последний минимальный элемент массива

• Количество элементов массива, равных K

2. Переставить местами первый и последний элементы массива

3. Заполнить элементы массива B теми элементами массива A, не меньшими K

4. Изменить элементы массива A, большие K, на K

5. Подсчитать количество элементов массива A, стоящих на нечетных местах и равных K

6. Определить количество повторяющихся элементов массива A

7. Сообщить, есть ли в массиве A хотя бы один элемент, равный K. (Если есть, написать ЕСТЬ, если нет, написать НЕТ)

8. Из массива A удалить все отрицательные элементы

Задачи для самостоятельного выполнения

1. Рассчитать K первых чисел последовательности Фибоначчи, определяемая соотношениями U[1] = 1, U[2] = 1, U[n] = U[n-1] + U[n-2] при n>2

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

3. Задан целочисленный массив A[1..N] найти все элементы, делящиеся на 3 и занести их в массив B

4. В данном массиве поменять местами элементы, стоящие на нечетных местах, с элементами, стоящими на четных местах

5. Найти сумму элементов, стоящих на четных местах в заданном массиве.

6. Элементы массива А записать в виде массивов В и С, причем в массив В записать элементы, стоящие на нечетных местах в массиве А, а в массив С записать элементы,стоящие на четных местах в массиве А.

7. Определить, сколько чисел входят в данный массив только по одному разу (более, чем по одному разу).

8. В данном массиве целых чисел найти минимальное значение и все номера элементов массива, равных ему.

9. Элементы линейного вещественного массива X[1..N] вычисляются следующим образом: X[1] = 1, X[2] = 2, ... , X[k] = X[k-1] * X[k-2], k= 3,4,...,N. Написать программу вычисления элементов массива X.

10. Написать программу замены положительных элементов линейного вещественного массива Y[1..N] на 0.

11. Вычислить произведение сумм положительных и отрицательных элементов массива A[1..N].

12. Составить программу, которая изменяет значения элементов целочисленного одномерного массива следующим образом:

• если A[i]=3, то A[i] := 2,

• если A[i]=2, то A[i] := 1,

• если A[i]=1, то A[i] := 3.

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

14. В одномерном массиве переставьте максимальный и минимальный элементы местами.

15. В одномерном массиве требуется найти наибольший элемент и номер второго такого элемента, если их несколько.

16. Написать программу замены элементов линейного вещественного массива Y[1..N], имеющих нечетные порядковые номера, на число 100.

17. Написать программу, с помощью которого первые k элементов массива A[1..N], kєN, заполняются последовательностью 1,3,1,3,...

18. В данной последовательности чисел найти минимальное значение среди положительных элементов и все номера членов последовательности, равных ему.

19. "Сожмите массив", "выбросив" каждый второй его элемент (дополнительные массивы использовать не разрешается).

20. Задан одномерный массив A[1..N], состоящий только из нулей и единиц. Проверьте, строго ли они чередуются.

21. Составить программу, увеличивающую ненулевые элементы линейного вещественного массива Y[1..N] на 1.

22. Для линейного массива A[1..N] найти сумму всех элементов: а) равных заданному числу D; б) не равных заданному числу D; в) больше заданного числа D; г) не больше заданного числа D; д) меньше заданного числа D; e) не меньше заданного числа D.

23. Написать программу, увеличивающий на 2 все элементы вещественного массива Y[1..N], которые больше 10.

24. Заменить максимальный элемент массива А[1..N] его индексом.

25. Осуществите циклическую перестановку элементов массива: первый элемент должен стать вторым, второй - третьим и т.д., последний -первым. Нового массива не заводить.

26. Для линейного целого массива A[1..N] найти сумму всех: а) четных элементов; б) нечетных элементов; в) элементов, кратных 3.

27. Определить, имеются ли в целочисленном массиве С[1..10], два подряд идущих нулевых элемента.

28. Дан массив А[1..N] и число Х. Написать программу, который печатает "ДА", если Х совпадает с одним из элементов данноо массива, и "НЕТ" - в противном случае.

29. Дан массив А с N элементами. Написать программу, которая изменяет значения элементов массива по правилу: А[i] равно сумме элементов А[k] для к=1,...,i. Дополнительный массив не использовать.

30. Написать программу, при выполнении которой элементы массива заменяются на сумму предыдущего и последующего элементов, если такие существуют.

31. Написать программу нахождения номеров наибольшего неположительного и наименьшего неотрицательного элемента масива A[1..N].