Одномерные массивы (стр. 2 )

  }

}

// реализация функции печати элементов массива

void print(int a[], int size)

{

  // определение переменной счетчика цикла

  int i = 0;

  // цикл по всем элементам массива

  // индексация от 0 до size-1, с шагом 1

  for (; i < size; i++)

  {

  // печать i-ого элемента массива, 3 знака после запятой

  printf("%d\n", a[i]);

  }

}

// реализация функции преобразования массива таким образом,

// чтобы все его нечетные элементы оказались в конце

void convert(int a[], int size)

{

  int i1 = 0, i2 = size - 1, tmp;

  // цикл, пока индекс i1 лежит левее i2

  while (i1 < i2)

  {

  // цикл, пока элемент с номером i1 четный,

  // сдвиг i1 вправо

  while (a[i1] % 2 == 0) i1++;

  // цикл, пока элемент с номером i2 нечетный,

  // сдвиг i2 влево

  while (a[i2] % 2 != 0) i2--;

  // если нечетный элемент с номером i1 левее элемента

  // с номером i2

  if (i1 < i2)

  {

  // то выполняется обмен значений элементов

  // с номерами i1 и i2

  tmp = a[i1];

  a[i1] = a[i2];

  a[i2] = tmp;

  }

  // сдвиг i1 вправо на 1

  i1++;

  // сдвиг i2 влево на 1

  i2--;

  }

}

Комментарий

В приведенном примере:

Подключаются библиотеки стандартного ввода/вывода stdio. h, функций работы с датой и временем time. h, функций выделения памяти, контроля процесса выполнения программы, преобразования типов stdlib. h. Объявляются необходимые константы для задания количества элементов массива и интервала изменения значений элементов. Объявляются функции заполнения массива fill и печати его элементов print, а также функция преобразования массива согласно условиям поставленной задачи convert. Описывается функция main, в которой:

Создается массив. Выполняется заполнения массива с помощью объявленной функции fill. Выполняется печать массива с использованием объявленной функции print. Осуществляется преобразование массива с помощью функции convert. Выполняется печать массива с использованием объявленной функции print.

Реализуются функции заполнения массива fill и печати его элементов print, а также функция преобразования массива согласно условиям поставленной задачи convert.
Простые задачи

Написать функцию (и тестирующую функцию main), которая:

Задан массив из N вещественных элементов. Вычислить сумму элементов массива, имеющих четные индексы. Задан массив из N вещественных элементов. Вычислить сумму элементов массива, индексы элементов которых образуют последовательность чисел Фибоначчи. Задан массив из N натуральных элементов. Определить количество четных чисел в массиве. Задан массив из N вещественных элементов. Найти максимальный элемент среди элементов с четными индексами, и поменять его местами с первым элементом массива. Задан массив из N вещественных элементов и вещественное число A. Определить количество элементов массива, стоящих в нечетных позициях, значение которых превышает A. Вывести указанные элементы. Задан массив из N вещественных элементов. Определить количество элементов массива, которые больше своего левого соседа. Вывести указанные элементы. Задан массив из N вещественных элементов. Проверить, является ли данный массив упорядоченным по возрастанию. Задан массив Q[n], элементами которого являются вещественные числа. Проверить, является ли массив упорядоченным по убыванию. Заданы два вещественных массива равной длины N. Поменять местами элементы первого массива с четными индексами и элементы второго массива с нечетными индексами (0-ой элемент первого массива с 1-ым элементом второго массива, 2-ой первого с 3-им второго и т. д.). Задан массив из N вещественных элементов. Заменить каждый элемент, кроме первого, суммой предыдущих элементов. Задан массив из N вещественных элементов. Определить число чередований знака, т. е. число переходов с «-» на «+» и с «+» на «-». Заданы два целочисленных массива длины N и M соответственно. Каждый массив не содержит повторений. Определить, является ли один набор подмножеством другого. Многочлен степени N задан набором своих коэффициентов. Найти массив коэффициентов производной этого многочлена. Задан массив R[n], элементами которого являются вещественные числа. Напечатать те элементы массива, индексы которых делятся на 5 без остатка. Задан массив из N вещественных элементов. Найти среднее арифметическое значение элементов заданного массива. Задан массив из N вещественных элементов. Проверить, образуют ли элементы заданного массива арифметическую прогрессию. Если это так, то программа должна вывести разность прогрессии. Задан массив из N вещественных элементов. Определить максимальный нечетный элемент массива. Задан массив из N натуральных элементов. Проверить, чередуются ли в данном массиве четные и нечетные числа. Если чередуются, то вывести 0, если нет, то вывести номер первого элемента, нарушающего закономерность. Задан массив из N вещественных элементов. В заданном массиве определить максимальный элемент среди элементов, содержащихся в интервале (a, b). Числа a и b даны (0 < a < b). Задан массив из N целочисленных элементов. В исходном массиве:

каждый отрицательный элемент  заменить  его абсолютной величиной; все элементы с четными номерами увеличивает в 5 раз; элементы, кратные 7, уменьшает в 7 раз.

вид обработки массива задается параметром функции.

Задан массив из N вещественных элементов. Определить элемент массива, который наиболее близок к заданному числу A. Задан массив из N вещественных элементов. Определить количество элементов массива, равных минимальному значению. Задан массив из N вещественных элементов. Переставить в обратном порядке элементы массива, расположенные между его минимальным и максимальным элементами. Задан массив из N вещественных элементов. Удалить из массива элементы, величина которых находится в интервале (a, b) (числа a и b (0 < a < b) — даны), оставляя неизменным порядок следования остальных элементов. Задан массив P[m], элементами которого являются неотрицательные целые числа. Вычислить сумму S тех элементов массива, значения которых совпадают с их индексами, т. е. P[i] = i. Заданы массив K[n], элементами которого являются целые числа, и целое число L. Вычислить сумму S тех элементов массива, которые по модулю не превосходят абсолютной величины L.
Задачи средней сложности

Написать функцию (и тестирующую функцию main), которая:

Задан массив из N вещественных элементов. Инвертировать порядок элементов массива без использования дополнительного массива. Задан массив из N вещественных элементов. Определить количество различных элементов данного массива, не упорядочивая исходный массив. Задан массив из N вещественных элементов. Сдвинуть массив циклически на k-элементов. Заданы два целочисленных массива длины N и M соответственно. Каждый массив не содержит повторений. Построить массив, являющийся объединением заданных наборов. Заданы два целочисленных массива длины N и M соответственно. Каждый массив не содержит повторений. Построить массив, являющийся пересечением заданных наборов. Заданы два целочисленных массива длины N и M соответственно. Каждый массив не содержит повторений. Построить массив, являющийся симметрической разностью заданных наборов. Заданы два целочисленных массива длины N и M соответственно. Каждый массив не содержит повторений. Построить массив, являющийся разностью заданных наборов. Многочлен степени N задан набором своих коэффициентов. Вычислить значение многочлена в заданной точке x с использованием схемы Горнера. Заданы два многочлена степени N и M соответственно наборами своих коэффициентов. Найти частное и остаток от деления в виде массивов коэффициентов. Заданы два вещественных массива длины N и M соответственно. Считается, что массивы упорядочены по возрастанию. Построить массив, который является объединением двух заданных так, чтобы сохранился возрастающий порядок. Задан массив из N вещественных элементов. Найти минимальный из локальных минимумов данного массива. Задан массив из N вещественных элементов. Определить количество элементов, содержащихся между первым и последним минимальным элементами массива. Если в массиве имеется единственный минимальный элемент, то программа должна вывести 0. Задан массив из N вещественных элементов и вещественное число A. Определить два элемента массива, сумма которых наиболее близка к заданному числу A. Задан массив из N натуральных элементов. Для заданного массива сформировать массив номеров элементов исходного массива, являющихся простыми числами. Задан массив из N вещественных элементов. Определить номера двух ближайших (по значению) друг к другу элементов массива. В заданном массиве С[m] каждый третий элемент заменяет полусуммой двух предыдущих, а стоящий перед ним – полусуммой соседних с ним элементов. Дополнительный массив не использовать. Задан массив из N вещественных элементов. Определить максимальное количество одинаковых элементов в данном массиве. Задан массив из N вещественных элементов. Определить количество участков, на которых элементы данного массива возрастают. Задан массив из N вещественных элементов. Определить количество промежутков монотонности, то есть участков, на которых его элементы возрастают или убывают, в данном массиве. Одномерный массив размерности 2N содержит координаты x, y для N точек плоскости (x1,y1,x2,y2,…). Определить радиус окружности с центром в начале координат, которая не содержит ни одной точки, и минимальный радиус окружности (также с центром в начале координат), которая содержит все точки. Одномерный массив содержит трехзначные числа – табельные номера работников фирмы, в которых первая цифра означает номер отдела, а две другие – номер работника отдела. Написать функции (и тестирующую функцию main), которые:

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

Имеется два одномерных массива. Первый содержит табельные номера N работников фирмы, а второй – данные об их заработной плате за текущий год. Написать функции (и тестирующую функцию main), которые:

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

Все отрицательные значения вещественного массива переместить в его начало, сохраняя взаимное расположение элементов. Задачи повышенной сложности

Написать функцию (и тестирующую функцию main), которая: