Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

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

Линейные алгоритмы | Логическое выражение | Условный оператор | Матрицы | Множества | Перечислимый тип | Текстовые файлы | Типизированные и нетипизированные файлы | Рекурсия | Списки, стеки, очереди |


Читайте также:
  1. Дисковые массивы RAID
  2. Информационного пространства позволяет с общей позиции взглянуть на закономерности, составляющие основы информатики. Например, тематические информационные массивы
  3. Массивы стандартизированной терминологии
  4. ОСНОВНЫЕ ГАЗОДИНАМИЧЕСКИЕ ПОНЯТИЯ. ОДНОМЕРНЫЕ ИЗОЭНТРОПИЧЕСКИЕ ТЕЧЕНИЯ ГАЗА.

1. Даны действительные числа x 1, x 2,..., x n, y 1, y 2,..., y n, r 1, r 2,..., r n. Выяснить, есть ли на плоскости точка, принадлежащая всем кругам с 1, с 2,..., с n, где c i имеет центр с координатами x i, y i и радиус r i.

2. Даны действительные числа a 1, a 2,..., a 2n. Эти точки определяют n интервалов числовой оси (a 1, a 2), (a 3, a 4),..., (a 2n-1, a 2n). Является ли интервалом объединение этих интервалов? Если да, то указать концы этого интервала.

3. Даны действительные числа a 1, a 2,..., a 2n. Эти точки определяют n интервалов числовой (a 1, a 2), (a 3, a 4),..., (a 2n-1, a 2n). Имеются ли точки числовой оси, принадлежащие по крайней мере трем каким-нибудь из данных интервалов. Если да, то указать какую-нибудь из этих точек.

4. Даны целые числа a 1, a 2,..., a n. Пусть M — наибольшее, m — наименьшее из них. Получить в порядке возрастания все целые числа из интервала (m, M), которые не входят в последовательность a 1, a 2,..., a n.

5. Даны координаты центров n окружностей и их радиусы. Определить число пересекающихся окружностей.

6. Все отрицательные элементы массива X перенести в его начало, а все остальные — в конец, сохраняя исходное взаимное расположение как среди отрицательных, так и среди остальных элементов. Дополнительный массив не заводить.

7. Переменной t присвоить значение true, если в массиве нет нулевых элементов и при этом положительные элементы чередуются с отрицательными и значение false в противном случае.

8. Имеются десять гирь весом a 1, a 2,..., a 10. Обозначим через c k — число способов, которыми можно составить вес k, то есть c k — это число решений уравнения a 1 x 1 + a 2 x 2 +...+ a 10 x 10 = k, где x i может принимать значения 0 или 1 (i =1,..., 10). Получить с 0, с 1,..., с 10.

9. Прямая на плоскости может быть задана уравнением ax + by = c, где a, b одновременно не равны нулю, a, b, c — целые. Пусть даны коэффициенты нескольких прямых a 1, b 1, c 1, a 2, b 2, c 2,..., a n, b n, c n. Определить, имеются ли среди этих прямых совпадающие или параллельные.

10. Прямая на плоскости может быть задана уравнением ax + by = c, где a, b одновременно не равны нулю, a, b, c — целые. Пусть даны коэффициенты нескольких прямых a 1, b 1, c 1, a 2, b 2, c 2,..., a n, b n, c n. Определить, имеются ли среди этих прямых три прямые, пересекающиеся в одной точке.

11. Даны две последовательности по n чисел в каждой. Найти наименьшее среди тех чисел первой последовательности, которые не входят во вторую (считать, что хотя бы одно такое число есть).

12. Даны натуральное число n, целые числа a, x 1, x 2,..., x n. Если в последовательности x 1, x 2,..., x n есть хотя бы один член, равный a, то получить сумму всех членов, следующих за первым таким членом, иначе найти минимальный среди нечетных чисел последовательности x 1, x 2,..., x n.

13. Даны целые числа a 1, a 2,..., a n, среди которых могут быть повторяющиеся. Составить новый массив из чисел, которые входят в последовательность по одному разу.

14. Даны целые числа a 1, a 2,..., a n, среди которых могут быть повторяющиеся. Составить новый массив из чисел, взятых по одному из каждой группы равных членов данной последовательности.

15. Даны натуральные числа k, n, действительные числа a 1, a 2,..., a kn. Получить последовательность min (a 1, a 2,..., a k), min (a k+1, a k+2,..., a 2k),..., min (a k(n-1)+1,..., a kn).

16. Даны натуральные числа k, n, действительные числа a 1, a 2,..., a kn. Получить последовательность последовательность max (a 1, a 2,..., a k), max (a k+1, a k+2,..., a 2k),..., max (a k(n-1)+1,..., a kn).

17. Даны натуральные числа k, n, действительные числа a 1, a 2,..., a kn. Получить min (a 1 + a 2 +... + a k, a k+1 + a k+2 +... + a 2k,..., a k(n-1)+1 +... + a kn).

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

19. Заполнить одномерный массив размера N так, чтобы каждый элемент с четным индексом был равен половине своего номера, а каждый элемент с нечетным индексом — 0.

20. Даны два массива А (N) и В (N).Сформировать С (N) такой, что С [ i ]= А [ i ]/ B [ i ], если i нечетное, и C [ i ]= A [ i ]* B [ i ], если i четное.

21. Дан массив размера N. Вывести его элементы в обратном порядке.

22. Подсчитать сумму элементов одномерного массива.

23. Подсчитать сумму элементов двухмерного массива.

24. Найти максимальный элемент в массиве. Найти индекс максимального элемента.

25. Найти минимальный элемент в массиве. Найти индекс минимального элемента.

26. Поменять местами минимальный и максимальный элементы массива.

27. Найти среднее арифметическое элементов массива.

28. Вывести всех элементов массива из интервала C.. D.

29. Массив размера N заполнен случайными числами от –15 до 15.Определить количество отрицательных элементов и их индексы.

30. Дан массив размера N. Осуществить циклический сдвиг элементов массива влево (вправо) на одну позицию.

31. Дан массив размера N и число k (0 < k < 5, k < N). Осуществить циклический сдвиг элементов массива влево (вправо) на k позиций.

32. Вывести наиболее часто встречающийся элемент массива.

33. Проверить, все ли элементы массива различны.

34. Проверить, имеется ли в массиве размера N. хотя бы одна пара чисел, совпадающих по величине.

35. Дан массив размера N. Определить индексы всех равных элементов.

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

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

38. Дан целочисленный массив A размера N и два числа x и y (x < y). Найти номера элементов, удовлетворяющих условию x < A [ i ] < y.

39. Дан целочисленный массив размера N. Преобразовать его, прибавив к четным (нечетным) числам первый (последний) элемент. Первый и последний элементы массива не изменять.

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

41. Дан целочисленный массив размера N. Изменить знак всех элементов с четными индексами на противоположный.

42. Дан целочисленный массив размера N. Заменить нулевые элементы квадратами их индексов.

43. Дан целочисленный массив размера N. Поменять местами соседние четные и нечетные по номеру элементы. Указание: дополнительные массивы не использовать.

44. Заменить все положительные (отрицательные) элементы целочисленного массива на значение минимального (|максимального).

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

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

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

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

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

50. Дан массив ненулевых целых чисел размера N. Определить число соседств из двух чисел разного знака.

51. Дан массив размера N. Вычислить сумму произведений всех пар соседних чисел.

52. Дан массив размера N. Вычислить сумму произведений всех троек соседних чисел.

53. Дан массив размера N. Определить количество пар соседних чисел, являющихся противоположными.

54. Дан массив размера N. Определить произведение нечетных элементов, имеющих четные индексы.

55. Дан массив размера N. Найти количество его локальных минимумов.

56. Дан массив размера N. Найти количество его локальных максимумов.

57. Дан массив размера N. Найти максимальный из его локальных минимумов.

58. Дан массив размера N. Найти минимальный из его локальных максимумов.

59. Дан массив размера N. Определить количество участков, на которых его элементы монотонно возрастают.

60. Дан массив размера N. Определить количество участков, на которых его элементы монотонно убывают.

61. Дан массив размера N. Определить количество его промежутков монотонности (то есть участков, на которых его элементы возрастают или убывают).

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

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

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

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

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

67. Дан целочисленный массив размера N. Определить максимальное количество его одинаковых элементов.

68. Дан целочисленный массив размера N. Удалить из массива все элементы, встречающиеся менее двух раз.

69. Дан целочисленный массив размера N. Удалить из массива все элементы, встречающиеся более двух раз.

70. Дан целочисленный массив размера N. Удалить из массива все элементы, встречающиеся ровно два раза.

71. Дан целочисленный массив размера N. Удалить из массива все элементы, встречающиеся ровно три раза.

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

73. Дан целочисленный массив размера N, содержащий большое количество нулевых элементов. Заменить группы элементов, состоящие из нечетного количества нулей, на один нулевой элемент, а из четного — на два.

74. Дан целочисленный массив размера N, содержащий большое количество нулевых элементов. Заменить все группы подряд встречающихся нулей на элемент, состоящий из двух цифр, где первая цифра — 0, а вторая — количество нулей в группе.

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

76. Дан массив размера N. Преобразовать его, вставив перед1|после2 каждого положительного3|отрицательного4 элемента нулевой элемент.

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

78. Дан целочисленный массив размера N. Преобразовать массив, увеличив1|уменьшив2 каждую его серию на один элемент.

79. Дан целочисленный массив размера N. Преобразовать массив, увеличив первую1|последнюю2|все3 серии наибольшей длины на один элемент.

80. Дан целочисленный массив размера N. Вставить перед1|после2 каждой серии нулевой элемент.

81. Дано число k и целочисленный массив размера N. Поменять местами первую1|последнюю2 и k -ю серии массива. Если серий в массиве меньше k, то вывести массив без изменений.

82. Дано число k и целочисленный массив размера N. Удалить из массива все серии, длина которых меньше1|равна2|больше3 k.

83. Дано число k и целочисленный массив размера N. Заменить каждую серию, длина которой меньше1|равна2|больше3 k, на один нулевой элемент.

84. Даны два массива A и B размера N, элементы которых упорядочены по возрастанию1|убыванию2. Объединить эти массивы так, чтобы результирующий массив остался упорядоченным.

85. Дан массив размера N. Вывести индексы массива в том порядке, в котором соответствующие им элементы образуют возрастающую1|убывающую2 последовательность.

86. Дана точка A и массив B из N точек. Найти номер точки из массива B, наиболее близкой1|удаленной2 от точки A.

87. Дан массив из N точек. Среди всех точек этого массива, лежащих в первой1|второй2|третьей3|четвертой4 четверти, найти точку, наиболее близкую5|удаленную6 от начала координат. Если таких точек нет, то вывести точку с нулевыми координатами.

88. Дан массив из N точек. Найти пару различных точек этого массива с минимальным1|максимальным2 расстоянием между ними и само это расстояние (точки выводятся в порядке возрастания индексов.

89. Дан массив из N точек. Найти такую точку из данного массива, сумма расстояний от которой до остальных его точек минимальна1|максимальна2, и саму эту сумму.

90. Даны множества A и B, состоящие соответственно из N 1 и N 2 точек. Найти минимальное1|максимальное2 расстояние между точками этих множеств и сами точки, расположенные на этом расстоянии.

91. Дано множество A из N точек. Найти наименьший1|наибольший2 периметр треугольника, вершины которого принадлежат различным точкам множества A, и сами эти точки (точки выводятся в том же порядке, в котором они перечислены при задании множества A).

 


Дата добавления: 2015-08-02; просмотров: 428 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Последовательности чисел| Задания

mybiblioteka.su - 2015-2024 год. (0.016 сек.)