Рацеев С.М. Программирование на языке Си

}

printf("a = "); scanf("%lf", &a);

}

printf("n = %d\n", n); return 0;

}

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

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

printf("a = "); scanf("%d", &a); while (a != 0)

{

n=0;

/* считаем количество подряд идущих положительных элементов */ while (a > 0)

{

51

n++; printf("a = ");

scanf("%d", &a);

}

if (n > max) max = n;

/* пробегаем все подряд идущие отрицательные элементы */ while (a < 0)

{

printf("a = "); scanf("%d", &a);

}

}

printf("max = %d\n", max); return 0;

}

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

Пример 3. Пусть имеется последовательность целых чисел. Требуется вывести длины всех серий подряд идущих положительных и подряд идущих отрицательных элементов.

52

Пример 4. В последовательности целых чисел найти длины участков строгой монотонности. Например, в последовательности 1, 2, 3, 2, 2 имеются два участка строгой монотонности, а именно 1,

2, 3 и 3, 2.

#include <stdio.h> int main( )

{

int a, /* значение предыдущего элемента последовательности */

53

printf("a = "); scanf("%d", &a); if (a != 0)

{

n = 1; printf("b = ");

scanf("%d", &b); while (b != 0)

{

/* участок монотонного возрастания */ while (b != 0 && b > a)

{

n++; a = b;

printf("b = "); scanf("%d", &b);

}

if (n > 1)

{

printf ("n = %d\n", n); n = 1;

}

/* участок монотонного убывания */ while (b != 0 && b < a)

{

n++; a = b;

printf("b = "); scanf("%d", &b);

}

if (n > 1)

{

printf ("n = %d\n", n); n = 1;

}

54

/* пробегаем все подряд идущие одинаковые элементы */ while (b != 0 && b == a)

{

printf("b = "); scanf("%d", &b);

}

}

}

return 0;

}

4.2.Задачи

1.Найти сумму и количество элементов последовательности.

2.Дано число k и последовательность действительных чисел. Вывести номер первого элемента последовательности, большего k.

3.Проверить, является ли данная последовательность возрастающей.

4.Вывести номера тех элементов последовательности, которые меньше своего левого соседа, и количество таких элементов.

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

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

7.Пусть имеется последовательность целых чисел. Требуется вывести длины всех серий подряд идущих четных и подряд идущих нечетных элементов.

8.В последовательности целых чисел найти количество участков строгого возрастания последовательности и вывести на экран длины данных участков.

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

55

5.ОДНОМЕРНЫЕ МАССИВЫ

5.1.Начальные сведения о массивах

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

#include <stdio.h> #include <stdlib.h> #include <time.h>

#define N 10 /* количество элементов массива */ int main( )

{

srand(time(NULL)); for (i = 0; i < N; i++)

{

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

}

return 0;

}

В нашем случае определяется массив a из 10 целых элементов (то есть блок из 10 последовательно расположенных элементов типа int), который заполняется случайными числами в диапазоне от 0 до 99. Заметим, что нумерация элементов массива начинается с 0. Поэтому к элементам массива a необходимо обращаться таким обра-

зом: a[0], a[1], …, a[N-1].

57

В нашем примере фигурирует функция srand() из библиотеки <stdlib.h>, которая устанавливает исходное число для последовательности, которая генерируется функцией rand():

void srand(unsigned long x)

Часто данная функция применяется для того, чтобы при различных запусках программы функция rand() генерировала различные последовательности псевдослучайных чисел. Например, в приведенной программе в качестве параметра функция srand() получает системное время.

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

После того как массив определен, его можно инициализировать. Инициализация массива означает, что при его объявлении элементам данного массива будут присвоены начальные значения. Например,

int a[5] = {10, 20, 30, 40, 50};

После такой инициализации мы будем иметь целочисленный массив из пяти элементов со следующими значениями:

a[0]=10, a[1]=20, a[2]=30, a[3]=40, a[4]=50.

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

int a[] = {10, 20, 30, 40, 50};

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

int a[10] = {0};

то все элементы данного массива будут иметь нулевое значение. Заметим, что массивы не инициализируются нулями автома-

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

58

Чтобы узнать объем памяти, занимаемый тем или иным массивом, можно к имени данного массива применить оператор sizeof(), например:

#include <stdio.h> int main( )

{

int a[10];

printf("%d\n", sizeof(a)); return 0;

}

В этом случае также можно узнать и размерность (количество элементов) массива с помощью выражения: sizeof(a)/sizeof(*a).

5.2. Примеры работы с массивами

Пример 1. Проверить, образуют ли элементы целочисленного массива арифметическую прогрессию.

#include <stdio.h> #include <stdlib.h> #define N 10

/* модификатор const указывает на то, что значения элементов */

59

int main( )

{

int i, a[N];

for (i = 0; i < N; i++) a[i] = rand()%10;

printf(“%s\n”, Progression(a, N) ? “progression” :”no progression”); return 0;

}

Пример 2. Определить, все ли элементы массива a попарно различны.

Произвольный случай. В нижеприведенной программе переменная flag играет роль логической переменной. Она инициализируется с начальным значением 1 (истина), то есть будем считать, что по умолчанию все элементы массива попарно различны. Сначала будем сравнивать все элементы с индексами 1, 2, …, n-1 с элементом a[0], затем все элементы с индексами 2, 3, …, n-1 с элементом a[1] и т.д. Как только находится пара одинаковых элементов, процесс останавливается и функция Check() возвращает нулевое (ложное) значение. В противном случае функция возвращает значение 1 (истинна).

int Check(const double *a, const int n)

{

int i, j, flag = 1;

for(i = 0; i < n && flag; i++)

{

for(j = 0; j < i && a[i] != a[j]; j++)

;

flag = (i == j);

}

return flag;

}

Упорядоченный массив. Если требуется выполнить ту же задачу, но известно, что массив является упорядоченным (по воз-

60