Задачи на одномерные массивы

1. Сформировать целочисленный массив А(75), элементами которого являются случайные числа из диапазона [-5,20]. Найти среди его элементов два, разность которых имеет наибольшее значение.
2. Результаты сдачи экзамена группой из N студентов находятся в массиве REZ. Вычислить средний балл сдачи экзамена.
3. Дан массив Х(215). Найти среди его элементов два элемента, модуль разности которых имеет наименьшее значение.
4. Сформировать массив А(50), такого вида 1,3,5,7,…,47,49,50,48,…,6,4,2.
5. Дан массив Х(324). Найти сумму элементов массива, предшествующих первому отрицательному элементу. Если среди элементов массива нет отрицательных, то просуммировать все элементы массива.
6. Сформировать массив А(100), такого вида 2,1,4,3,6,5,…,100,99.
7. Сформировать массив А(100), такого вида 1,100,2,99,3,98,…,50,51.
8. В заданном целочисленном массиве определить количество перемен знаков.
9. Целое число М задано массивом своих двоичных цифр. Напечатать массив двоичных цифр числа М+1.
10. *Имеется целочисленный массив из М элементов. Необходимо «сжать» этот массив, выбросив из него нулевые элементы. Если нулевых элементов нет, сообщить, что сжатие невозможно. Дополнительный массив не применять.
11. Найти максимальное из чисел, встречающееся в заданном целочисленном массиве А(М) более одного раза.
12. Написать программу, которая циклически сдвигает массив длины n вправо на k позиций.
13. Распечатать все различные тройки элементов одномерного массива цифр. Например, в массиве 318731873 различные тройки – это 318 187 873 731.
14. *Вычислить факториал числа N. Факториал представить в виде целочисленного массива десятичных цифр.
15. Элементы массива А(М) сдвинуть на К позиций вправо. Элементы, выходящие за границу массива, теряются. Освободившиеся в массиве позиции заполняются нулями.
16. Дан массив натуральных чисел. Найти сумму элементов кратных К.
17. В целочисленной последовательности есть нулевые элементы. Создать массив из номеров этих элементов.
18. Последовательность действительных чисел оканчивается нулем. Найти количество членов этой последовательности.
19. В заданном одномерном массиве поменять местами соседние элементы, стоящие на четных местах, с элементами, стоящими на нечетных.
20. При поступлении в ВУЗ абитуриенты, получившие «двойку» на первом экзамене, ко второму не допускаются. В массиве A(n) записаны оценки экзаменующихся, полученные на первом экзамене. Подсчитать, сколько человек не допущено ко второму экзамену.
21. Дана последовательность чисел, среди которых имеется один нуль. Вывести на печать все числа, включительно до нуля.
22. В одномерном массиве размещены: в первых элементах значения аргумента, в следующих – соответствующие им значения функции. Напечатать элементы этого массива в виде двух параллельных столбцов (аргумент и значение функции).
23. У вас есть доллары. Вы хотите обменять их на рубли. Есть информация о стоимости купли-продажи в банках города. В городе N банков. Составьте программу, определяющую, какой банк выбрать, чтобы выгодно обменять доллары на рубли.
24. Дан целочисленный массив с количеством элементов N. Напечатать те его элементы, индексы которых являются степенями двойки (1,2,4,8,16,…).
25. Дана последовательность целых положительных чисел. Найти произведение только тех чисел, которые больше заданного числа М. Если таких нет, то выдать сообщение об этом.
26. Дан массив действительных чисел. Среди них есть равные. Найти первый максимальный элемент массива и заменить его нулем.
27. *Секретный замок для сейфа состоит из 10 расположенных в ряд ячеек, в которые надо вставить игральные кубики. Но дверь открывается только в том случае, когда в любых трех соседних ячейках сумма точек на передних гранях кубиков равна 10. (Игральный кубик имеет на каждой грани от 1 до 6 точек). Напишите программу, которая разгадывает код замка при условии, что два кубика уже вставлены в ячейки.
28. В массиве целых чисел с количеством элементов М найти наиболее часто встречающееся число. Если таких чисел несколько, то определить наименьшее среди них.
29. Каждый солнечный день улитка, сидящая на дереве, поднимается вверх на 2 см, а каждый пасмурный день опускается вниз на 1 см. В начале наблюдения улитка находилась в А см от земли на В-метровом дереве. Имеется 30-элементный массив, содержащий сведения о том, был ли соответствующий день наблюдения пасмурным или солнечным. Написать программу, определяющую местоположение улитки к концу 30-го дня наблюдения.
30. * Дан целочисленный массив с количеством элементов N. «Сожмите» массив, выбросив из него каждый второй элемент. Примечание. Дополнительный массив не использовать.
31. Задан массив, содержащий несколько нулевых элементов. Сжать его, выбросив эти элементы. * Примечание. Дополнительный массив не использовать.
32. Задан массив с количеством элементов N. Сформируйте два массива: в первый включите элементы исходного массива с четными номерами, а во второй – с нечетными.
33. Дана последовательность из n различных целых чисел. Найти сумму ее членов, расположенных между максимальным и минимальным значениями (в сумму включить и оба эти числа).
34. Дан массив, состоящий из n натуральных чисел. Образовать новый массив, элементами которого будут элементы исходного массива, оканчивающиеся на цифру k.
35. *Дан массив целых чисел. Найти в этом массиве минимальный элемент m и максимальный элемент М. Получить в порядке возрастания все целые числа из интервала (m;M), которые не входят в данный массив.
36. Дано действительное число х и массив A(n). В массиве найти два члена, среднее арифметическое которых ближе всего к x.
37. Напишите программу, входными данными которой является возраст n человек. Программа подсчитывает количество людей, возраст которых находится в интервале 10 лет, а именно: <..> человек имеет возраст в диапазоне 0-10 лет
38. <..> человек имеет возраст в диапазоне 10-20 лет и т.д.
39. * В одномерном массиве все отрицательные элементы переместить в начало массива, а остальные - в конец с сохранением порядка следования. Дополнительный массив не заводить.
40. * Задан целочисленный массив размерности N. Есть ли среди элементов массива простые числа? Если да, то вывести номера этих элементов.
41. Дана последовательность целых чисел. Найти количество различных чисел в этой последовательности.
42. Дан массив из N четырехзначных натуральных чисел. Вывести на экран только те, у которых сумма первых двух цифр равна сумме двух последних.
43. Дан целочисленный массив A(n), среди элементов есть одинаковые. Создать массив из различных элементов A(n).
44. * На плоскости n точек заданы своими координатами а также дана окружность радиуса R с центром в начале координат. Указать множество всех треугольников с вершинами в заданных точках, пересекающихся с окружностью; множество всех треугольников, содержащихся внутри окружности.
45. Заданы массивы X и Y размером N. Массив Х содержит индексы от 1 до N (все элементы различны). Элементы массива Y переставить таким образом, чтобы элемент, находящийся на I-м месте оказался на месте элемента, индекс которого указан в X(I).
46. В массиве, заполненном наполовину, продублировать все элементы с сохранением порядка следования (например, задан массив Х=(3,8,…,…), получить Х=(3,3,8,8)).
47. *Из заданного массива удалить повторяющиеся элементы, массив сжать.
48. *Из заданного массива удалить элементы, которые встречаются один раз. Массив сжать.
49. *Дана последовательность натуральных чисел от 2 до N. Используя метод «Решето Эратосфена», оставить в последовательности только простые числа. (Метод заключается в следующем. Выписываются все числа от 2 до N. Первое простое число 2. Вычеркнем все числа кратные ему. Затем, кратные 3-м и т.д. В результате остаются только простые числа.)