bulgakov

25. Практика циклов: максимум, поиск и пропуск

Последовательность можно обрабатывать по одному числу. Чтобы найти максимум, достаточно помнить лучший результат. Чтобы найти первое чётное — остановиться при совпадении. Чтобы пропустить все чётные — продолжать чтение, выполняя действие только для нечётных.

Мы уже разобрали for и break, continue и флаги. Теперь применим их к задачам из шестой лекции. Во всех примерах вводимые целые числа должны помещаться в int. Проверка scanf замечает неудачное чтение, но не делает безопасным ввод целого произвольной длины.

Максимум из N чисел

Ввод 4 -8 -3 -12 -5 означает: сначала количество 4, затем четыре числа. Ответ — -3.

Текущий максимум — наибольшее из уже прочитанных чисел. После чтения очередного x сравниваем его с текущим максимумом. Если x больше, запоминаем x. Иначе оставляем прежнее значение.

В файле max_of_n_elements.c начальное значение — INT_MIN. Эта константа из <limits.h> обозначает наименьшее значение типа int. Любое допустимое число будет не меньше неё. Начинать с нуля нельзя: для последовательности из отрицательных чисел ноль оказался бы ложным ответом.

Полная программа разрешает от 1 до 1000 чисел:

C
#include <stdio.h>
#include <limits.h>

int main(void)
{
    int n;
    if (scanf("%d", &n) != 1) {
        printf("Input error\n");
        return 1;
    }
    if (n < 1 || n > 1000) {
        printf("Out of range\n");
        return 1;
    }

    int maximum = INT_MIN;
    for (int j = 0; j < n; ++j) {
        int x;
        if (scanf("%d", &x) != 1) {
            printf("Input error\n");
            return 1;
        }
        if (x > maximum) {
            maximum = x;
        }
    }
    printf("Maximum: %d\n", maximum);
    return 0;
}

При вводе 4 -8 -3 -12 -5:

Maximum: -3
Прочитано Новый x maximum после сравнения
Ни одного — INT_MIN
1 число -8 -8
2 числа -3 -3
3 числа -12 -3
4 числа -5 -3

Если единственный элемент сам равен INT_MIN, ответ тоже INT_MIN. Это допустимое значение, а не признак ошибки. Пустая последовательность — другая ситуация: у неё нет максимального элемента. Поэтому n = 0 отклоняем до цикла.

Другой правильный способ — прочитать первый элемент в maximum, а затем обработать оставшиеся n - 1. Он также требует n >= 1. Не нужно хранить все числа одновременно: очередное x можно забыть после сравнения.

Шаг ++: какое значение получает выражение

В заголовке цикла ++j увеличивает счётчик на один. Если результат самого выражения нигде не используется, j++ даёт тот же шаг. Разница появляется, когда результат присваивают или передают дальше:

C
#include <stdio.h>

int main(void)
{
    int a = 1;
    int b = 1;
    int x = ++a;
    int y = b++;
    printf("a = %d, x = %d\n", a, x);
    printf("b = %d, y = %d\n", b, y);
    return 0;
}

Вывод:

a = 2, x = 2
b = 2, y = 1

++a называется префиксной записью: значением выражения становится увеличенное число. b++ — постфиксная запись: значением выражения становится прежнее число, а сама переменная увеличивается. В следующей отдельной команде b уже равна 2.

Не понимайте фразу «изменится после команды» как обещание изменить переменную после следующей строки или после вызова printf. Например, при отдельной команде printf("%d\n", b++); в печать передаётся прежнее значение, а к следующей команде увеличение завершено. --a и a-- различаются так же, но уменьшают число.

Для ясности меняйте одну переменную один раз в отдельном выражении. У i = i++ и printf("%d %d", i++, i) нет определённого языком результата: не используйте такие записи как упражнение на угадывание вывода. Само увеличение знакового числа также требует, чтобы результат помещался в тип.

Пропустить чётные и напечатать нечётные

Фильтрация — это выбор подходящих значений из входной последовательности. Здесь читаем все n чисел, но печатаем только нечётные.

В присланном skip_even_numbers.c внутри проверки чётности стоит break. Поэтому исходный файл останавливает чтение на первом чётном, а не пропускает чётные. Более того, печать x после цикла при n <= 0 использует неинициализированную переменную. Перенесём печать внутрь цикла и применим continue.

C
#include <stdio.h>

int main(void)
{
    int n;
    if (scanf("%d", &n) != 1) {
        printf("Input error\n");
        return 1;
    }
    if (n < 0 || n > 1000) {
        printf("Out of range\n");
        return 1;
    }

    for (int i = 0; i < n; ++i) {
        int x;
        if (scanf("%d", &x) != 1) {
            printf("Input error\n");
            return 1;
        }
        if (x % 2 == 0) {
            continue;
        }
        printf("%d\n", x);
    }
    return 0;
}

При вводе 6 2 -3 0 7 -4 9 вывод:

-3
7
9

Чётные 2, 0 и -4 прочитаны, но не напечатаны. После continue в for выполняется шаг ++i, затем проверяется условие. Поэтому каждое прочитанное число учитывается, даже если его пропустили.

В while автоматического шага нет. При такой же фильтрации увеличивайте счётчик после успешного чтения до возможного continue. Иначе пропуск может обойти увеличение счётчика.

Здесь n = 0 допустимо: напечатать элементы пустой последовательности означает ничего не напечатать. Чётность проверяется через x % 2 == 0; для нечётности подходит x % 2 != 0. Проверка x % 2 == 1 пропустила бы отрицательные нечётные числа.

Практика: найти первое чётное

Введите n из [0, 1000], затем не более n целых чисел. Найдите первое чётное. Сразу после находки прекратите чтение и напечатайте его. Если все n чисел прочитаны и чётного нет, напечатайте Not found.

Перед решением определите, где нужны break и флаг. Ноль является чётным, поэтому значение 0 нельзя одновременно считать признаком «ничего не найдено».

Поиск с явным признаком находки
C
#include <stdio.h>

int main(void)
{
    int n;
    if (scanf("%d", &n) != 1) {
        printf("Input error\n");
        return 1;
    }
    if (n < 0 || n > 1000) {
        printf("Out of range\n");
        return 1;
    }

    int found = 0;
    int first = 0;
    for (int i = 0; i < n; ++i) {
        int x;
        if (scanf("%d", &x) != 1) {
            printf("Input error\n");
            return 1;
        }
        if (x % 2 == 0) {
            first = x;
            found = 1;
            break;
        }
    }
    if (found) {
        printf("First even: %d\n", first);
    } else {
        printf("Not found\n");
    }
    return 0;
}

При вводе 5 3 -5 0 8 11 вывод — First even: 0. Значения 8 и 11 уже не читаются. При 3 1 -3 5 и при 0 вывод — Not found. Флаг отвечает на вопрос «нашли?», а first хранит найденное значение.

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

В следующем уроке обработаем цифры числа и последовательность до нуля.

ПрактикаЗагружаем тест…