М.Э. Абрамян - Programming Taskbook, страница 11

Дан массив A размера N и целое число K (1 ≤ K ≤ N). Вывести элементы массива с порядковыми номерами, кратными K: AK , A2·K , A3·K , . . . .Условный оператор не использовать.Array12. Дан массив A размера N (N — четное число). Вывести его элементыс четными номерами в порядке возрастания номеров: A2 , A4 , A6 , . .

., AN .Условный оператор не использовать.Array13. Дан массив A размера N (N — нечетное число). Вывести его элементыс нечетными номерами в порядке убывания номеров: AN , AN −2 , AN −4 , . . .,A1 . Условный оператор не использовать.Array14. Дан массив A размера N. Вывести вначале его элементы с четныминомерами (в порядке возрастания номеров), а затем — элементы с нечетными номерами (также в порядке возрастания номеров):A2 , A4 , A6 , .

. ., A1 , A3 , A5 , . . . .Условный оператор не использовать.Array15. Дан массив A размера N. Вывести вначале его элементы с нечетныминомерами в порядке возрастания номеров, а затем — элементы с четныминомерами в порядке убывания номеров:A1 , A3 , A5 , . . ., A6 , A4 , A2 .Условный оператор не использовать.Array16◦ . Дан массив A размера N. Вывести его элементы в следующем порядке:A1 , AN , A2 , AN −1 , A3 , AN −2 , . . . .Array17. Дан массив A размера N. Вывести его элементы в следующем порядке:A1 , A2 , AN , AN −1 , A3 , A4 , AN −2 , AN −3 , .

. . .Одномерные массивы51Анализ элементов массиваДля выполнения некоторых заданий из данного пункта не требуется одновременно хранить в памяти все исходные данные, поэтому использоватьпри их выполнении массивы, строго говоря, не нужно. Однако применениемассивов позволяет сделать алгоритмы решения этих заданий более простыми и наглядными. Задания из данного пункта можно дополнить заданиями изгрупп Series и Minmax, рассматривая их как задания на обработку массивов.

Сдругой стороны, для тех заданий данного пункта, которые можно выполнить,не используя массивы, полезно реализовать и такие алгоритмы решения.Array18. Дан массив A ненулевых целых чисел размера 10. Вывести значениепервого из тех его элементов AK , которые удовлетворяют неравенствуAK < A10 .

Если таких элементов нет, то вывести 0.Array19. Дан целочисленный массив A размера 10. Вывести порядковый номерпоследнего из тех его элементов AK , которые удовлетворяют двойномунеравенству A1 < AK < A10 . Если таких элементов нет, то вывести 0.Array20. Дан массив размера N и целые числа K и L (1 ≤ K ≤ L ≤ N).

Найтисумму элементов массива с номерами от K до L включительно.Array21. Дан массив размера N и целые числа K и L (1 ≤ K ≤ L ≤ N).Найти среднее арифметическое элементов массива с номерами от K до Lвключительно.Array22. Дан массив размера N и целые числа K и L (1 < K ≤ L ≤ N). Найтисумму всех элементов массива, кроме элементов с номерами от K до Lвключительно.Array23. Дан массив размера N и целые числа K и L (1 < K ≤ L ≤ N).Найти среднее арифметическое всех элементов массива, кроме элементовс номерами от K до L включительно.Array24.

Дан целочисленный массив размера N, не содержащий одинаковыхчисел. Проверить, образуют ли его элементы арифметическую прогрессию (см. задание Array3). Если образуют, то вывести разность прогрессии,если нет — вывести 0.Array25. Дан массив ненулевых целых чисел размера N. Проверить, образуютли его элементы геометрическую прогрессию (см. задание Array4). Еслиобразуют, то вывести знаменатель прогрессии, если нет — вывести 0.Array26. Дан целочисленный массив размера N.

Проверить, чередуются ли внем четные и нечетные числа. Если чередуются, то вывести 0, если нет,52М. Э. Абрамян. Электронный задачник Programming Taskbook 4.6то вывести порядковый номер первого элемента, нарушающего закономерность.Array27. Дан массив ненулевых целых чисел размера N. Проверить, чередуются ли в нем положительные и отрицательные числа. Если чередуются,то вывести 0, если нет, то вывести порядковый номер первого элемента,нарушающего закономерность.Array28. Дан массив A размера N. Найти минимальный элемент из его элементов с четными номерами: A2 , A4 , A6 , . . . .Array29. Дан массив A размера N. Найти максимальный элемент из его элементов с нечетными номерами: A1 , A3 , A5 , . .

. .Array30. Дан массив размера N. Найти номера тех элементов массива, которыебольше своего правого соседа, и количество таких элементов. Найденныеномера выводить в порядке их возрастания.Array31. Дан массив размера N. Найти номера тех элементов массива, которыебольше своего левого соседа, и количество таких элементов. Найденныеномера выводить в порядке их убывания.Array32◦ . Дан массив размера N. Найти номер его первого локального минимума (локальный минимум — это элемент, который меньше любого изсвоих соседей).Array33.

Дан массив размера N. Найти номер его последнего локального максимума (локальный максимум — это элемент, который больше любого изсвоих соседей).Array34. Дан массив размера N. Найти максимальный из его локальных минимумов (определение локального минимума дано в задании Array32).Array35. Дан массив размера N. Найти минимальный из его локальных максимумов (определение локального максимума дано в задании Array33).Array36.

Дан массив размера N. Найти максимальный из его элементов, не являющихся ни локальным минимумом, ни локальным максимумом (определения локального минимума и локального максимума даны в заданияхArray32 и Array33). Если таких элементов в массиве нет, то вывести 0(как вещественное число).Array37. Дан массив размера N.

Найти количество участков, на которых егоэлементы возрастают.Array38. Дан массив размера N. Найти количество участков, на которых егоэлементы убывают.Array39. Дан массив размера N. Найти количество его промежутков моно-Одномерные массивы53тонности (то есть участков, на которых его элементы возрастают илиубывают).Array40. Дано число R и массив A размера N.

Найти элемент массива, который наиболее близок к числу R (то есть такой элемент AK , для котороговеличина |AK − R| является минимальной).Array41. Дан массив размера N. Найти два соседних элемента, сумма которыхмаксимальна, и вывести эти элементы в порядке возрастания их индексов.Array42.

Дано число R и массив размера N. Найти два соседних элемента массива, сумма которых наиболее близка к числу R, и вывести эти элементыв порядке возрастания их индексов (определение наиболее близких чиселдано в задании Array40).Array43. Дан целочисленный массив размера N, все элементы которого упорядочены (по возрастанию или по убыванию). Найти количество различныхэлементов в данном массиве.Array44. Дан целочисленный массив размера N, содержащий ровно два одинаковых элемента. Найти номера одинаковых элементов и вывести этиномера в порядке возрастания.Array45. Дан массив размера N.

Найти номера двух ближайших элементовиз этого массива (то есть элементов с наименьшим модулем разности) ивывести эти номера в порядке возрастания.Array46. Дано число R и массив размера N. Найти два различных элементамассива, сумма которых наиболее близка к числу R, и вывести эти элементы в порядке возрастания их индексов (определение наиболее близкихчисел дано в задании Array40).Array47◦ . Дан целочисленный массив размера N.

Найти количество различныхэлементов в данном массиве.Array48. Дан целочисленный массив размера N. Найти максимальное количество его одинаковых элементов.Array49. Дан целочисленный массив размера N. Если он является перестановкой, то есть содержит все числа от 1 до N, то вывести 0; в противномслучае вывести номер первого недопустимого элемента.Array50. Дан целочисленный массив A размера N, являющийся перестановкой(определение перестановки дано в задании Array49). Найти количествоинверсий в данной перестановке, то есть таких пар элементов AI и AJ , вкоторых большее число находится слева от меньшего: AI > AJ при I < J.54М. Э.

Абрамян. Электронный задачник Programming Taskbook 4.6Работа с несколькими массивамиArray51. Даны массивы A и B одинакового размера N. Поменять местами ихсодержимое и вывести вначале элементы преобразованного массива A, азатем — элементы преобразованного массива B.Array52. Дан массив A размера N. Сформировать новый массив B того жеразмера, элементы которого определяются следующим образом:BK= 2·AK , если AK < 5,AK /2 в противном случае.Array53. Даны два массива A и B одинакового размера N. Сформировать новыймассив C того же размера, каждый элемент которого равен максимальномуиз элементов массивов A и B с тем же индексом.Array54◦ . Дан целочисленный массив A размера N.

Переписать в новый целочисленный массив B все четные числа из исходного массива (в том жепорядке) и вывести размер полученного массива B и его содержимое.Array55. Дан целочисленный массив A размера N (≤ 15). Переписать в новыйцелочисленный массив B все элементы с нечетными порядковыми номерами (1, 3, .

. .) и вывести размер полученного массива B и его содержимое.Условный оператор не использовать.Array56. Дан целочисленный массив A размера N (≤ 15). Переписать в новыйцелочисленный массив B все элементы с порядковыми номерами, кратными трем (3, 6, . . .), и вывести размер полученного массива B и егосодержимое. Условный оператор не использовать.Array57.

Дан целочисленный массив A размера N. Переписать в новый целочисленный массив B того же размера вначале все элементы исходногомассива с четными номерами, а затем — с нечетными:A2 , A4 , A6 , . . ., A1 , A3 , A5 , . . . .Условный оператор не использовать.Array58. Дан массив A размера N. Сформировать новый массив B того жеразмера по следующему правилу: элемент BK равен сумме элементовмассива A с номерами от 1 до K.Array59. Дан массив A размера N. Сформировать новый массив B того жеразмера по следующему правилу: элемент BK равен среднему арифметическому элементов массива A с номерами от 1 до K.Array60.