Поиск заданного элемента в одномерном массиве

Целью настоящей работы является получение студентами практических навыков по решению задач, содержащих условия поиска элементов одномерного массива, согласно какому- либо условию. Количество элементов массива N вводится с клавиатуры (N – не более 20), значения элементов формируются тем или иным известным способом по материалам предыдущей контрольной работы № 10.

Составить блок-схему алгоритма и программу на языке Pascal с использованием циклической структуры типа For.

1. Сформировать с помощью датчика случайных чисел одномерный массив размерности М, которая задается пользователем. Найти первое вхождение элемента Х в массив. Если такого числа нет, то вывести сообщение об этом.

2. Даны натуральные числа n, массив A1, ..., An. Найти те элементы Ak последовательности n, массив A1,..., An, которые являются удвоенными нечётными числами.

3. Даны натуральные числа n, массив A1, ..., An. Найти те элементы Ak последовательности n, массив A1,..., An, которые при делении на 7 дают остаток 1,2 или 5.

4. Введите массив из 20 элементов и определите, есть ли в нем элементы с одинаковыми значениями.

5. Даны натуральное число n, целые числа А, Х₁, ..., Х_n. Определить, каким по счёту идёт в последовательности элемент, равный А. Если такого элемента нет, то ответом должно быть число 0.

6. Постройте алгоритм поиска элементов таблицы, зна­чение которых совпадает с индексом.

7. Найти заданный элемент в массиве.

8. Найти элементы массива, значение которых совпадает с их индексом.

9. Найти число тех элементов заданного массива X₁,X₂, … ,X_n, каждый из которых, во-первых, больше элемента с тем же номером из другого заданного массива Y₁,Y₂, … ,Y_n , а, во-вторых, положителен.

10. Найти номера первой (последней) пары; пару соседних элементов с суммой, равной заданному числу;

11. Сформировать массив A(N) натуральных чисел. Указать те элементы, у которых остаток от деления на М равен L (0 ≤ L≤М–1).

12. Дан целочисленный массив с количеством элементов n. Напе­чатать те его элементы, индексы которых являются степеня­ми двойки (1, 2, 4, 8, 16, ...).

13. Даны целые положительные числа a₁, a₂, ..., а_n. Найти среди них те, которые являются квадратами некоторого числа m.

14. Задан целочисленный массив размерности N. Есть ли среди элементов массива простые числа? Если да, то вывести номера этих элементов.

15. Задан целочисленный массив размерности N, с элементами a₁, a₂, ..., a_n. Вывести на печать только те числа, для которых выполняется a_i ≤i.

16. Дан массив действительных чисел a₁, a₂, ..., а_n, размерность которого N. Указать те ее элементы, которые принадлежат отрезку [с, d].

17. Задан целочисленный массив размерности N, среди элементов которых имеется один нуль. Вывести на печать все элементы, включительно до нуля.

18. Дан массив X, состоящий из 50 целых случайных чисел, каждое из которых лежит в пределах от 10 до 40. Написать программу, которая проверяет, есть ли во введенном с клавиатуры массиве элементы с одинаковым значением.

19. Найти элементы массива, значение которых совпадает с их индексом вывести все из найденных..

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

21. Массив A строится следующим образом: a₁=1, a₂=3, a_i=a_i-2-a_i-1. Найти первый элемент последовательности, больший 1000.

22. Проверить, есть ли в массиве отрицательные элементы и если есть, найти наибольшее i, при котором a_i<0.

23. Задан одномерный массив A и число x. Написать программу, которая печатает “ДА”, если x совпадает с одним из элементов A, и “НЕТ” в противном случае.

24. Дан массив размера N. Вывести вначале его элементы с четными индексами, а затем — с нечетными.

25. Дан массив размера N. Вывести вначале его элементы с нечетными, а затем — с четными.

26. Дан целочисленный массив размера N. Вывести вначале все его четные элементы, а затем — нечетные.

27. Дан целочисленный массив размера N. Вывести вначале все его нечетные элементы, а затем — четные.

28. Дан целочисленный массив A размера 10. Вывести номер первого из тех его элементов A[i], которые удовлетворяют двойному неравенству: A[1] < A[i] < A[10]. Если таких элементов нет, то вывести 0.

29. Дан целочисленный массив A размера 10. Вывести номер последнего из тех его элементов A[i], которые удовлетворяют двойному неравенству: A[1] < A[i] < A[10]. Если таких элементов нет, то вывести 0.

30. Дано вещественное число R и массив размера N. Найти элемент массива, который наиболее близок к данному числу.

31. Дано вещественное число R и массив размера N. Найти элемент массива, который наименее близок к данному числу.

32. Проверить, образуют ли элементы целочисленного массива размера N арифметическую прогрессию. Если да, то вывести разность прогрессии, если нет — вывести 0.

33. Проверить, образуют ли элементы целочисленного массива размера N геометрическую прогрессию. Если да, то вывести знаменатель прогрессии, если нет — вывести 0.

34. Дан массив ненулевых целых чисел размера N. Проверить, чередуются ли в нем четные и нечетные числа. Если чередуются, то вывести 0, если нет, то вывести номер первого элемента, нарушающего закономерность.

35. Дан массив ненулевых целых чисел размера N. Проверить, чередуются ли в нем положительные и отрицательные числа. Если чередуются, то вывести 0, если нет, то вывести номер первого элемента, нарушающего закономерность.

36. Дано вещественное число R и массив размера N. Найти два элемента массива, сумма которых наиболее близка к данному числу.

37. Дано вещественное число R и массив размера N. Найти два элемента массива, сумма которых наименее близка к данному числу.

38. Дан массив размера N. Найти номера двух ближайших чисел из этого массива.

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

40. Дан массив размера N. Вывести индексы массива для положительных элементов.

41. Дан массив размера N. Вывести индексы массива для отрицательных элементов.

42. Найти все элементы некоторого массива, у которых остаток от деления на 10 не равен последнему элементу.

43. Вводится длина массива и значения его элементов. Вывести номера элементов исходного массива, равных заданному значению A.

44. Вводится длина массива и значения его элементов. Вывести номера элементов исходного массива со значениями элементов исходного массива, не равных заданному значению B.

45. Найти все элементы некоторого массива, которые кратны значению минимального элемента.

46. Сформировать с помощью датчика случайных чисел одномерный массив размерности М, которая задается пользователем. Найти номер первого нулевого элемента массива.

47. Дан одномерный массив A. Найти те элементы массива A, которые превосходят свой номер на 10. Если таких элементов нет, то выдать сообщение.

48. В массиве X(1:n) каждый элемент равен 0, 1 или 5. Вывести сначала те номера элементов массива, которые равны нулю, затем единице, а затем пятерке.

49. Дан массив A(n). Вывести элементы массива, больших среднего арифметического  всех элементов массива.

50. Для двух массивов равной длины найти разность и сумму индексов нечетных элементов этих массивов соответственно.

51. Дан массив действительных чисел a1, a2, ..., аn, размерность которого N, есть только положительные и отрицательные элементы. Вычислить количество отрицательных элементов и найти числа b1, b2, ..., bm, разделив положительные элементы первого массива на найденное количество.

52. Вычислить числа Фибоначчи (каждое из значений получается путем сложения двух предыдущих, первый элемент равен 1, второй – 2, третий – 3, четвертый – 5, и т.д.) и заполнить массив A(n) этими числами. Затем вывести те элементы, которые являются четными.

53. Дан массив A(12), увеличить каждый третий элемент массива в 2 раза и найти отношение произведения элементов исходного массива к произведению элементов полученного массива.

54. Дан массив A(10), заменить последний элемент массива минимальным и найти отношение каждого элемента исходного массива к сумме элементов полученного массива.

55. Дан массив A(8), заменить каждый положительный элемент суммой всех элементов массива, а также найти разность каждого элемента исходного массива и элементов полученного массива.

56. Сформировать массив N целых чисел. Определить наличие среди них одинаковых. Нулевые значения не учитывать.

57. Сформировать массив N чисел, среди которых должны быть как положительные, так и отрицательные значения. Определить наличие среди них одинаковых элементов по модулю. Нулевые значения не учитывать.

58. Сформировать массив N чисел, среди которых могут быть как положительные, так и отрицательные числа. Вывести индексы отрицательных значений.

59. Сформировать массив N целых двухзначных чисел. Вывести числа, имеющие четные индексы.

60. Сформировать массив N целых двухзначных чисел. Вывести числа, имеющие нечетные индексы.

61. Сформировать массив N целых трёхзначных чисел. Вывести все чётные числа.

62. Сформировать массив N целых трёхзначных чисел. Вывести все нечётные числа.

63. Сформировать массив N натуральных чисел. Вывести из них однозначные.

64. Сформировать массив N натуральных чисел. Выбрать все числа <20 или > 80 и исключить их из массива.

65. Сформировать массив N натуральных чисел. Выбрать парные из них и исключить их из массива.

66. Сформировать массив N натуральных чисел. Выбрать все числа >9 и < 60 и исключить их из массива

67. Вычислить среднее арифметическое отрицательных эле­ментов массива (с₁,c₂,…,c₃₀), полагая, что в массиве есть отрицательные значения.

68. Вычислить среднее арифметическое элементов S мас­сива (a₁,a₂,…,a₈₀), удовлетворяющих условию 1<=a_i<=2. Если таких элементов нет, то считать S = 0

69. Дан одномерный вещественный массив А(N). Выделить все элементы, попадающие в заданный (своими границами) диапазон и их порядковые номера в исходном массиве в два отдельных одномерных массива.

70. Дан одномерный целочисленный массив А(N).Определить наибольший общий делитель для элементов этого массива.

71. Дан одномерный вещественный массив А(N). Определить наименьшее общее кратное для элементов этого массива.

72. Дан одномерный вещественный массив А (N). Напечатать отрицательные элементы этого массива.

73. Дан одномерный целочисленный массив А(N). Напечатать четные по значению элементов этого массива.

74. Дан одномерный целочисленный массив А(N). Найти элементы массива кратные пяти.

75. Дан одномерный целочисленный массив А(N). Вывести значения элементов этого массива, стоящих на четных местах и имеющих нечетные значения.

76. Дан одномерный вещественный массив А(N). Определить, сколько раз в этом массиве меняется знак.

77. Дан одномерный вещественный массив А(N). Определить, является ли этот массив унимодальным (т.е. содержит ли он элементы только одного знака).

78. Дан одномерный целочисленный массив А(N). Найти пары элементов массива А, модуль разности, которых равен 7.

79. Дан одномерный вещественный массив А(N), не содержащий нулевых элементов. Вывести сначала одномерный массив В из положительных элементов массива А и одномерный массив С из отрицательных элементов массива А.

80. Дан одномерный целочисленный массив А(N). Вывести элементы этого массива, являющиеся простыми числами.

81. Дан одномерный целочисленный массив А(N). Определить элементы этого массива кратные пяти.

82. Дан одномерный целочисленный массив А(N). Вывести отрицательные элементы этого массива и вычислить их среднеквадратичное значение.

83. Дан одномерный массив А(N) натуральных чисел. Найти элементы этого массива, являющихся числами Фибоначчи.

84. Дан одномерный массив А(N) натуральных чисел. Вывести сначала каждый элемент, имеющий четное значение, затем элементы, имеющие нечетные значения.

85. Дан одномерный массив А(N) натуральных чисел. Вывести сначала каждый элемент кратный 3 и затем элементы некратные 5.

86. Дан одномерный массив А(N) натуральных чисел. Вывести элементы являющиеся квадратами чётных чисел.

87. Дан одномерный массив А(N) натуральных чисел. Найти те элементы, которые являются удвоенными нечётными числами.

88. Дан одномерный массив А(N) натуральных чисел. Найти те элементы, которые при делении на 7 дают остаток 1,2 или 5.

89. Дано натуральное число p, q и одномерный массив А(N) натуральных чисел. Получить последовательность элементов, кратных p и не кратных q.

90. Дан одномерный массив А(N) натуральных чисел, получить квадраты индексов всех положительных элементов.

91. Дан одномерный массив А(N) натуральных чисел, все отрицательные числа увеличить на 2.5, а все неотрицательные на 0.5.

92. Дан одномерный массив А(N) натуральных чисел, найти все элементы, меньше 0, заменить их на -1.

93. Дан одномерный массив А(N) натуральных чисел, найти все элементы, принадлежащие отрезку [3,7], а также число таких элементов.

94. Дан одномерный массив А(N) действительных чисел, найти все неотрицательные элементы не принадлежащие отрезку [-1,1], заменить на 1.

95. Дан одномерный массив А(N) действительных чисел, получить число элементов, принадлежащих отрезку [-1,1] и заменить остальные элементы на 0.

96. Дан одномерный массив А(N) натуральных чисел, найти число положительных и число отрицательных элементов последовательности и соответственно все положительные числа заменить на найденное количество отрицательных, а все отрицательные числа заменить на найденное количество положительных.

97. Дан одномерный массив А(N) натуральных чисел, заменить все, большие 7, элементы последовательности числом 7. Вычислить количество таких элементов.

98. Дан одномерный массив А(N), N=15. натуральных чисел, получить число отрицательных элементов последовательности A1, ..., A10 и число нулевых элементов всей последовательности A1,..., A15.

99. Дан одномерный массив А(N), целое число X. Если в последовательности есть хотя бы один элемент, равный X, то получить обратные значения всех элементов, следующих за первым таким элементом; в противном случае ответом должно быть сообщение о отсутствии такого элемента.

100. Дан одномерный массив А(N), целое число X. Определить, каким по счёту идёт в последовательности элемент, равный X. Если такого элемента нет, то ответом должно быть сообщение о отсутствии такого элемента.