4. Задачи по теме «Одномерные массивы»

При необходимости размерность массивов задавать самостоятельно с помощью директивы препроцессора #define

1. Написать программу, которая вводит с клавиатуры одно­мерный массив целых чисел, после чего выводит количест­во ненулевых элементов. Перед вводом каждого элемента долж­на выводиться подсказка с номером элемента. Например, В[0]=5, В[1]= -8, …

2. Написать программу, которая вычисляет среднее арифмети­ческое ненулевых элементов введенного с клавиатуры массива целых чисел.

3. Дан массив целых чисел. Найти количество отрицательных элементов.

4. Написать программу, которая вычисляет среднее арифмети­ческое действительных элементов массива без учета минимального и максималь­ного элементов массива.

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

6. Написать программу, которая вычисляет, сколько раз вве­денное с клавиатуры число встречается в массиве.

7. Написать программу, которая проверяет, есть ли во введен­ном с клавиатуры массиве элементы с одинаковыми значениями.

8. Написать программу, которая методом прямого выбора сор­тирует по убыванию введенный с клавиатуры целочисленный массив.

9. Написать программу, которая методом обмена ("пузырька") сортирует по возрастанию введенный с клавиатуры одномерный массив.

10. Написать программу, которая проверяет, представляют ли элементы введенного с клавиатуры массива действительных чисел убывающую по­следовательность.

11. Написать программу, которая объединяет два упорядочен­ных по возрастанию массива в один, также упорядоченный мас­сив.

12. Написать программу, которая определяет количество уче­ников в классе, чей рост превышает средний.

13. Дан массив натуральных чисел. Найти сумму элементов, кратных k.

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

15. Дан массив действительных чисел. Выяснить какой элемент встречается раньше – положительный или отрицательный.

16. Дан массив действительных чисел. Найти количество положительных элементов.

17. Дана последовательность натуральных чисел. Указать наименьший отрезок числовой оси, содержащий все эти числа.

18. Дан массив целых чисел. Найти количество нулевых элементов.

19. Дана последовательность действительных чисел. Заменить все её члены, большие данного Z, этим числом. Посчитать количество замен.

20. Дана последовательность действительных чисел, содержащая один нулевой элемент. Найти количество членов последовательности до нулевого элемента.

21. Дан массив действительных чисел. Посчитать количество положительных, отрицательных и нулевых элементов.

22. Дана последовательность действительных чисел. Поменять местами максимальный и минимальный элементы массива.

23. Дан целочисленный массив. Поменять местами соседние элементы, стоящие на четных и нечетных местах.

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

25. Массив состоит из нулей и единиц. Сформировать из него два других массива: в одном – нули, в другом – единицы.

26. Дана последовательность целых положительных чисел. Найти произведение только тех из них, которые больше данного М. Если таких нет – выдать сообщение.

27. Дан массив целых чисел. Вывести на печать только те числа, у которых выполняется условие: число не больше собственного индекса в массиве.

28. Дан массив натуральных чисел. Указать те, у которых остаток от деления на М равен L (0<L<M-1).

29. При поступлении в вуз абитуриенты, получившие «двойку» на первом экзамене, ко второму не допускаются. В массиве записаны оценки экзаменующихся, полученные на пер­вом экзамене. Подсчитать, сколько человек не допущено ко второму экзамену.

30. Дана последовательность действительных чисел, среди которых имеется нуль. Вывести на печать все числа до нуля.

31. В одномерном массиве действительных элементов размещены последовательно значение аргумента и cсоответствующее значение функции. Напечатать элементы этого массива в виде двух параллельных столбцов (аргумент и значение функции).

32. Пригодность детали оценивается по размеру В, который дол­жен соответствовать интервалу (А -, А + ). Определить, имеются ли в партии из n деталей бракованные. Если да, то подсчитать их количество, иначе выдать отрицательный ответ.

33. У вас есть доллары. Вы хотите обменять их на рубли. Есть ин­формация о стоимости купли-продажи в банках города. Составьте программу, определяющую, какой банк выбрать, чтобы выгодно обменять доллары на рубли.

34. Дан массив. Найти сумму максимального элемента из стоящих на нечетных местах и минимального элемента из стоящих на четных местах.

35. Дана последовательность действительных чисел. Указать те её элементы, которые принадлежат отрезку [c;d].

36. В массиве действительных чисел есть только положительные и отрицательные элементы. Вычис­лить произведение отрицательных элементов Р₁ и произведе­ние положительных элементов Р₂. Сравнить модуль Р₂ с моду­лем Р₁; указать, какое из произведений по модулю больше.

37. В одномерном массиве с четным количеством элементов (2N) находятся координаты N точек плоскости. Они располагают­ся в следующем порядке: x₁, y₁, х₂, у₂, х₃, у₃ и т.д. Опреде­лить минимальный радиус круга с центром в начале коорди­нат, который содержит все точки.

38. В одномерном массиве из N элементов все отрицательные элементы перемес­тить в начало массива, а остальные — в конец с сохранением порядка следования. Дополнительный массив заводить не разрешается.

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

40. Дан массив, состоящий из натуральных чисел. Образовать новый массив, элементами которого будут элементы исходно­го массива, оканчивающиеся на цифру k.

41. В массиве целых чисел найти наиболее часто встречающееся число. Если таких чисел несколько, то определить наименьшее из них.

42. У прилавка магазина выстроилась очередь из покупателей. Время обслуживания i-того покупателя равно t_i (i =1, 2....., n). Определить время С пребывания i-гo покупателя в очереди.

43. В одномерном массиве с четным количеством элементов (2N) находятся координаты N точек плоскости. Они располагают­ся в следующем порядке: x₁, у₁ х₂, у₂, х₃, y₃, и т.д. Опреде­лить кольцо с центром в начале координат, которое содержит все точки.

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

45. Дан массив из целых чисел. Среди них есть равные. Найти первый максимальный элемент массива и заменить его нулем.

46. Дана неубывающая последовательность действительных чисел. Вставить действительное число b в неё так, чтобы последовательность осталась неубывающей.

47. Даны целые числа а₁, a₂, ..., a_n. Наименьший член этой последовательности заменить целой частью среднего арифметического всех членов, остальные члены оставить без изменения. Если в последовательности несколько наименьших членов, то заменить последний по порядку.

48. Даны 2 массива А[n] и B[n]. Преобразовать массив В по правилу: если A[i] < 0, то B[i] увеличить в 10 раз, иначе заменить его нулем. (i=1, 2, …, n).

49. Даны действительные числа а₁, а₂, ..., а_n. Требуется умно­жить все члены последовательности на квадрат ее наименьшего члена, если a_k >0, и на квадрат ее наибольшего члена, если a_k < 0 (1 < k < 10).

50. Даны координаты n точек на плоскости: (X₁, Y₁), ..., (Х₇, Y₇) . Найти номера пары точек, расстояние между которы­ми наибольшее (считать, что такая пара единственная).

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

52. Дан массив целых чисел. Найти в этом массиве минимальный элемент т и максимальный элемент М. Получить в порядке возрастания все целые числа из интервала (m;M), которые не входят в данный массив.

53. Найти максимальный элемент массива и получить новый массив, каждый элемент которого получен делением каждого элемента исходного массива на максимальный элемент.

54. Каждый солнечный день улитка, сидящая на дереве, подни­мается вверх на 2 см, а каждый пасмурный день опускается вниз на 1 см. В начале наблюдения улитка находилась в А см от земли на В-метровом дереве. Имеется мас­сив, содержащий сведения о том, был ли соответствующий день наблюдения пасмурным или солнечным. Написать про­грамму, определяющую местоположение улитки к концу n-го дня наблюдения.

55. Дана последовательность целых чисел. Образовать новую последовательность, выбросив из исходной те её члены, которые равны минимальному элементу массива.

56. Дан целочисленный массив. «Сожмите» массив, выбросив из него каждый второй элемент. Примечание. Дополнительный массив не использовать.

57. Задан массив, содержащий несколько нулевых элементов. Сжать его, выбросив эти элементы.

58. Задан массив. Сформируйте два массива: в первый включите элементы исходного массива с четными номерами, а во второй — с нечетными.

59. Дано действительное число х и массив действительных чисел. В массиве найти два члена, среднее арифметическое которых ближе всего к х.

60. Даны две последовательности а₁, а₂, ..., а_n и b₁, b₂,…, b_m. В каждой из них члены различны. Верно, ли что все члены второй последовательности входят в первую последователь­ность?

61. Напишите программу, входными данными которой является возраст N человек. Программа подсчитывает количество людей, возраст которых находится в интервале 10 лет, а именно: <..> человек имеет возраст в диапазоне 0-10 лет ; <..> человек имеет возраст в диапазоне 10-20 лет и т. д.

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

63. Дана последовательность целых чисел. Найти количество различных чисел в этой последовательности.

64. Дан массив четырехзначных натуральных чисел. Вывести на экран только те, у которых сумма первых двух цифр равна сумме двух последних.

65. Даны две последовательности целых чисел а₁, а₂, ..., а_n и b₁, b₂,…, b_n. Все члены последовательностей — различные числа. Найти, сколько членов первой последовательности совпадают с членами второй последовательности.

66. Дан целочисленный массив, среди элементов есть одинаковые. Создать массив из различных элементов.

67. В одномерном массиве с четным количеством элементов (2N) находятся координаты N точек плоскости. Они располагаются в следующем порядке: x₁, y₁, x₂, y₂, х₃, у₃, и т.д. Найти номера самых удаленных друг от друга точек и наименее удаленных друг от друга точек.

68. Расположить элементы заданного массива в обратном порядке.

69. Заданы массивы A[n] и B[m]. Получить массив С[n+m], расположив в начале его элементы массива А, а затем – элементы массива В.

70. Каждый из элементов массива заменить минимальным значением среди первых i элементов этого массива.

71. Все четные элементы целочисленного массива поместить в один массив, а нечетные – в другой массив. Посчитать количество тех и других.

72. В массиве A[n]найти и напечатать номера (индексы) локальных максимумов, то есть таких А[i], что А[i-1] <А[i] >А[i+1].

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

74. Каждый из элементов массива заменить средним значением первых i элементов этого массива.

75. В массиве наименьший элемент поместить на первое место, наименьший из оставшихся - на последнее место, следующий по величине – на второе место, следующий – на предпоследнее и так далее – до середины массива.

76. Удалить в заданном массиве «лишние» (кроме первого) элементы так, чтобы оставшиеся образовали возрастающую последовательность (за один просмотр массива).

77. Найти максимальный элемент массива и получить новый массив, каждый элемент которого получен умножением элемента исходного массива на максимальный.

78. В массиве найти первый и последний нулевые элементы.

79. В массиве найти наиболее длинную цепочку, состоящую из одних нулей.

80. В массиве каждый третий элемент заменить удвоенным произведением двух предыдущих, а стоящий перед ним — полусуммой соседних с ним элементов. Дополнитель­ный (рабочий) массив не использовать.

81. Среднестатистическим назовем элемент массива, если для него модуль разности его значения и среднего арифметического элементов массива достигает минимума. Аналогично, уникальным будем называть элемент, для которого такой модуль разности достигает максимума. В заданном массиве найти номера (индексы) среднестатистического и уникального элементов

82. Даны два целочисленных массива K[n] и N[m]. Найти наибольший элемент массива К, не имеющий себе равных в массиве N.

83. Последовательность называется монотонно возрастающей, если каждый следующий её элемент не меньше предыдущего. В массиве найти самую длинную монотонно возрастающую последовательность.

84. Найти все числа, встречающиеся в массиве строго два раза.

85. Найти минимальный элемент массива и получить новый массив, каждый элемент которого получен делением элемента исходного массива на минимальный.

86. В массиве найти самую длинную последовательность, которая является арифметической или геометрической прогрессией.

87. В массиве Н[n] хранятся значения высот некоторого профиля местности (её вертикального сечения) с постоянным шагом по горизонтали. Найти области (номера точек измерения высоты), невидимые для наблюдателя, находящегося в точке h₁.

88. Дана таблица выигрышей денежной лотереи: К[n] – массив номеров выигравших билетов (упорядочен по возрастанию); S[n] – суммы выигрышей. Определить суммарный выигрыш для пачки купленных билетов с номерами l₁, l₂,…, l_m.

89. Задан массив, состоящий из n неотрицательных чисел. Найти в нем индекс элемента для которого сумма элементов, стоящих до него, наименее отличается от суммы элементов, стоящих после него.

90. Даны два целочисленных массива, в которых заданы соответственно числители и знаменатели дробей. Найти наибольшую дробь.

91. В неупорядоченном массиве есть совпадающие элементы. Из каждой группы одинаковых элементов оставить только один, удалив остальные и «поджав» массив к началу.

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

93. Даны два упорядоченных по убыванию массива W[n] и G[m]. Получить из них путем слияния упорядоченный по убыванию массив С; совпадающие элементы вставлять единожды. Подсчитать количество элементов в массиве С.

94. Даны два упорядоченных по возрастанию массива А[n] и В[m]. Получить из них путем слияния упорядоченный по возрастанию массив С; совпадающие элементы вставлять единожды, причем удаляемые элементы собрать в массиве D. Подсчитать количество элементов в массиве С и D.

95. Элементы массива А[n] случайным образом перемешаны. Элементы массива К[n] указывают номера позиций, которые занимали соответствующие элементы массива А до перемешивания. Восстановить исходное состояние массива А.

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

97. В целочисленном массиве найти число чередований знака, то есть число переходов с минуса на плюс или с плюса на минус. Например, в последовательности 0, -2, 0, -10, 2, -1, 0, 0, 3, 2, -3 четыре чередова­ния (как известно, нуль не имеет знака).

98. Найти минимальный элемент массива и получить новый массив, каждый элемент которого получен умножением элемента исходного массива на минимальный.

99. В массиве каждый третий элемент заменить полусуммой двух предыдущих, а стоящий перед ним — полусуммой соседних с ним элементов. Дополнитель­ный (рабочий) массив не использовать.

100. Числители и знаменатели дробей заданы двумя целочисленными массивами. Найти наименьшую дробь.