|
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
|
|
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
Работа с несколькими массивамиСтр 1 из 4Следующая ⇒
23. Даны массивы A и B одинакового размера N. · поменять местами их содержимое и вывести вначале элементы преобразованного массива A, а затем — элементы преобразованного массива B; · сформировать новый массив C того же размера, каждый элемент которого равен максимальному из элементов массивов A и B с тем же индексом. 24. Дан массив A размера N. Сформировать новый массив B того же размера, элементы которого определяются следующим образом:
25. Дан целочисленный массив A размера N. Переписать в новый целочисленный массив B все четные числа из исходного массива (в том же порядке) и вывести размер полученного массива B и его содержимое. 26. Дан целочисленный массив A размера N (£ 15). · переписать в новый целочисленный массив B все элементы с нечетными порядковыми номерами и вывести размер полученного массива B и его содержимое; · переписать в новый целочисленный массив B все элементы с порядковыми номерами, кратными трем, и вывести размер полученного массива B и его содержимое. 27. Дан целочисленный массив A размера N. Переписать в новый целочисленный массив B того же размера вначале все элементы исходного массива с четными номерами, а затем – с нечетными: A2, A4, A6, …, A1, A3, A5, …. 28. Дан массив A размера N. a) сформировать новый массив B того же размера по следующему правилу: элемент BK равен сумме элементов массива A с номерами от 1 до K; b) сформировать новый массив B того же размера по следующему правилу: элемент BK равен сумме элементов массива A с номерами от K до N; c) сформировать новый массив B того же размера по следующему правилу: элемент BK равен среднему арифметическому элементов массива A с номерами от K до N; d) сформировать два новых массива B и C: в массив B записать все положительные элементы массива A, в массив C — все отрицательные (сохраняя исходный порядок следования элементов). Вывести вначале размер и содержимое массива B, а затем — размер и содержимое массива C. 29. Даны два массива A и B размера n, элементы которых упорядочены по возрастанию (убыванию). Объединить эти массивы так, чтобы результирующий массив C n*n остался упорядоченным по возрастанию (убыванию). Преобразование массива При выполнении заданий из данного пункта не следует использовать вспомогательные массивы. Изменение элементов массива 30. Дан массив A размера N и целое число K (1 £ K £ N). Преобразовать массив, увеличив каждый его элемент на исходное значение элемента AK. 31. Дан массив размера N и целое число K (1 £ K < N). Осуществить сдвиг элементов массива вправо на K позиций (при этом A1 перейдет в AK+1, A2 – в AK+2, …, AN–K – в AN, а исходное значение K последних элементов будет потеряно). Первые K элементов полученного массива положить равными 0. 32. Дан массив A размера N и целое число K (1 £ K £ 4, K < N). Осуществить циклический сдвиг элементов массива вправо на K позиций (при этом A1 перейдет в AK+1, A2 — в AK+2, …, AN — в AK). Допускается использовать вспомогательный массив из 4 элементов. 33. Дан целочисленный массив размера N. · увеличить все четные числа, содержащиеся в массиве, на исходное значение первого четного числа. Если четные числа в массиве отсутствуют, то оставить массив без изменений; · увеличить все нечетные числа, содержащиеся в массиве, на исходное значение последнего нечетного числа. Если нечетные числа в массиве отсутствуют, то оставить массив без изменений. 34. Дан массив размера N. a) найти номер двух ближайших элементов из этого массива (то есть элементов с наименьшим модулем разности) и вывести эти номера в порядке возрастания; b) обнулить элементы массива, расположенные между его минимальным и максимальным элементами (не включая минимальный и максимальный элементы); c) найти максимальный элемент из его элементов с нечетными номерами; d) найти номера тех элементов массива, которые больше своего соседа, и количество таких элементов. Найденные номера выводить в порядке их возрастания; e) обнулить все его локальные максимумы (то есть числа, большие своих соседей); f) возвести в квадрат все его локальные минимумы (то есть числа, меньшие своих соседей); g) осуществить сдвиг элементов массива вправо на одну позицию (при этом A1 перейдет в A2, A2 — в A3, …, AN–1 — в AN, a исходное значение последнего элемента будет потеряно). Первый элемент полученного массива положить равным 0; h) осуществить циклический сдвиг элементов массива вправо на одну позицию (при этом A1 перейдет в A2, A2 — в A3, …, AN — в A1). 35. Дан массив размера N, все элементы которого, кроме первого, упорядочены по возрастанию. Сделать массив упорядоченным, переместив первый элемент на новую позицию. 36. Преобразовать одномерный целочисленный массив так, чтобы в нем чередовались четные и нечетные числа. 37. Дан целочисленный массив размера N, содержащий ровно два одинаковых элемента. Найти номера одинаковых элементов и вывести эти номера в порядке возрастания. 38. Разбить одномерный целочисленный массив на 2 части так, чтобы суммы элементов этих частей были максимально близки. 39. Дан массив целых чисел, состоящий из n элементов. Найти первый элемент, удовлетворяющий условию ai < ai+1 и переставить на отрезке [ai+1, an] элементы в обратном порядке. Уровень сложности Формирование массива и вывод его элементов 1. Дан массив целых чисел a1, …, an. Выяснить, сколько чисел входит в этот массив более одного раза. 2. Дано целое число N (> 2). Сформировать и вывести целочисленный массив размера N, содержащий N первых элементов последовательности чисел Фибоначчи FK: F1 = 1, F2 = 1, FK = FK–2 + FK–1, K = 3, 4, …. 3. Сделать предыдущее задание без использования массива. 4. Проверить, содержится ли в заданном целочисленном массиве хотя бы одно число Фибоначчи. Числа Фибоначчи: a0 = 1, a1 = 1, ak+1 = ak+ ak- 1, k=1, 2, 3, … 5. Объединить два упорядоченных массива в один упорядоченный. 6. Для заданных 2 целочисленных одномерных массивов А и B найти их теоретико-множественное пересечение C=AÇ B. Исходные массивы сформировать с помощью генератора случайных чисел, задав значение в диапазоне от i до j. 7. Для заданного целочисленного массива найти число правильных троек. Тройка чисел A, B, C считается правильной, если выполняется равенство B–A=C–B. 8. Для заданных 2-х целочисленных одномерных массивов А и B найти их теоретико-множественную разность C=A\B. Исходные массивы сформировать с помощью генератора случайных чисел, задав значение в диапазоне от i до j. 9. Проверить, является ли заданный целочисленный одномерный массив симметричным относительно его середины. Исходные массивы сформировать с помощью генератора случайных чисел, задав значение в диапазоне от i до j. 10. Определить номер последнего по порядку элемента, удовлетворяющего следующему условию: сумма элементов, расположенных слева от него меньше суммы элементов, расположенных справа. 11. Для одномерного целочисленного массива, состоящего из положительных чисел, определить номера всех элементов, у которых отклонение по абсолютной величине от среднего значения не превышает заданной величины. 12. В одномерном целочисленном массиве определить количество пар четных чисел, разность между которыми по абсолютной величине не превышает заданного числа n. Исходный массив задать с помощью генератор случайных чисел. 13. В массиве Х[1..n] каждый элемент равен 0, 1 или 2. Переставить элементы массива так, чтобы сначала располагались все нули, затем все единицы и, наконец, все двойки (дополнительный массив не использовать). 14. Дан целочисленный массив размера N. Вывести вначале все содержащиеся в данном массиве четные числа в порядке возрастания их индексов, а затем — все нечетные числа в порядке убывания их индексов. 15. Дан массив A размера N и целое число K (1 £ K £ N). Вывести элементы массива с порядковыми номерами, кратными K: AK, A2·K, A3·K, …. 16. Дан массив A размера N (N — четное число). Вывести его элементы с четными номерами в порядке возрастания номеров: A2, A4, A6, …, AN. 17. Дан массив A размера N (N — нечетное число). Вывести его элементы с нечетными номерами в порядке убывания номеров: AN, AN–2, AN–4, …, A1. 18. Дан массив A размера N. a) вывести его элементы в следующем порядке: A1, AN, A2, AN–1, A3, AN–2, …; b) вывести его элементы в следующем порядке: A1, A2, AN, AN–1, A3, A4, AN–2, AN–3, ….
Анализ элементов массива 19. Дан целочисленный массив размера N, не содержащий одинаковых чисел. Проверить, образуют ли его элементы арифметическую прогрессию (A, A + D, A + 2·D, A + 3·D, …). Если образуют, то вывести разность прогрессии, если нет — вывести 0. 20. Дан массив ненулевых целых чисел размера N. Проверить, образуют ли его элементы геометрическую прогрессию (A, A·D, A·D2, A·D3, …). Если образуют, то вывести знаменатель прогрессии, если нет — вывести 0. 21. Дан целочисленный массив размера N, содержащий одинаковые элементы. Найти номера элементов, которые повторяются 2 раза. 22. Дан целочисленный массив A размера N, являющийся перестановкой. Найти количество инверсий в данной перестановке, то есть таких пар элементов AI и AJ, в которых большее число находится слева от меньшего: AI > AJ при I < J. 23. Даны три целочисленных массива A, B и C размера NA, NB, NC соответственно, элементы которых упорядочены по убыванию. Объединить эти массивы так, чтобы результирующий целочисленный массив D (размера NA + NB + NC) остался упорядоченным по убыванию. 24. Дан массив размера N. a) проверить, чередуются ли в нем четные и нечетные числа. Если чередуются, то вывести 0, если нет, то вывести порядковый номер первого элемента, нарушающего закономерность; b) найти номер его первого локального минимума (локальный минимум — это элемент, который меньше любого из своих соседей); c) найти номер его последнего локального максимума (локальный максимум — это элемент, который больше любого из своих соседей); d) найти максимальный из его локальных минимумов (локальный минимум — это элемент, который меньше любого из своих соседей); e) найти минимальный из его локальных максимумов (локальный максимум — это элемент, который больше любого из своих соседей); f) найти максимальный из его элементов, не являющихся ни локальным минимумом, ни локальным максимумом (локальный минимум — это элемент, который меньше любого из своих соседей, локальный максимум — это элемент, который больше любого из своих соседей). Если таких элементов в массиве нет, то вывести 0; g) найти количество участков, на которых его элементы монотонно возрастают (убывают); h) найти количество его промежутков монотонности (то есть участков, на которых его элементы возрастают или убывают). 25. Дано число R и массив A размера N. Найти элемент массива, который наиболее близок к числу R (то есть такой элемент AK, для которого величина |AK – R| является минимальной). 26. Дан целочисленный массив размера N. a) найти два соседних элемента, сумма которых максимальна. Вывести эти элементы в порядке возрастания их индексов; b) найти количество не повторяющихся элементов в данном массиве; c) найти количество различных элементов в данном массиве; d) найти максимальное количество его одинаковых элементов. Преобразование массива При выполнении заданий из данного пункта не следует использовать вспомогательные массивы.
Изменение элементов массива 27. Дан массив размера N (N — четное число). Поменять местами его первый элемент со вторым, третий — с четвертым и т. д. 28. Дан массив A размера N и целые числа K и L (1 £ K < L £ N). Переставить в обратном порядке элементы массива, расположенные между элементами AK и AL, включая (не включая) эти элементы. 29. Дан массив размера N. Заменить каждый элемент массива на среднее арифметическое этого элемента и его соседей. Популярное:
|
Последнее изменение этой страницы: 2016-07-12; Просмотров: 1625; Нарушение авторского права страницы