4. ОБРАБОТКА ПОСЛЕДОВАТЕЛЬНОСТЕЙ

Последовательность данных не всегда нужно сохранять в памяти. Последовательность можно обрабатывать по мере поступления ее элементов: при чтении файла, при вводе некоторых данных

склавиатуры и т.д.

Вданном разделе рассматриваются задачи, в которых элементы числовой последовательности по одному вводятся с клавиатуры. Признаком завершения числовой последовательности будем считать число 0, которое не является ее элементом.

4.1. Примеры

Пример 1. Подсчитать количество минимальных элементов последовательности действительных чисел.

while (a != 0)

{

if (a == min) n++;

else

if (a < min)

{

/* если введенный элемент оказался меньше всех предыдущих */ /* элементов последовательности, тогда переопределяем min и n */ min = a;

n = 1;

48

}

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)

{

49

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. Пусть имеется последовательность целых чисел. Требуется вывести длины всех серий подряд идущих положительных и подряд идущих отрицательных элементов.

50

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

2, 3 и 3, 2.

#include <stdio.h> int main( )

{

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

51

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;

}

52