bulgakov

21. Накопители, факториал и цифры числа

Чтобы собрать результат нескольких повторений, заведите переменную до цикла и обновляйте её внутри. Такую переменную называют накопителем. Для суммы начальное значение — 0: прибавление нуля не меняет результат. Для произведения — 1: умножение на единицу не меняет результат.

Сумма: что сохранилось после каждого шага

Полная программа складывает числа от 1 до 5:

C
#include <stdio.h>

int main(void)
{
    int sum = 0;
    for (int i = 1; i <= 5; i++) {
        sum += i;
    }
    printf("%d\n", sum);
    return 0;
}

Вывод:

15

sum += i означает sum = sum + i: к уже сохранённой сумме прибавляется очередное число.

Значение i sum до прибавления sum после прибавления
1 0 1
2 1 3
3 3 6
4 6 10
5 10 15

Если присваивать sum = 0 в начале каждого выполнения тела, предыдущая сумма будет стираться. Если использовать sum = i, старое значение тоже потеряется: вместо накопления получится замена. Начальное значение задаём до цикла; обновление выполняем внутри; итог печатаем после цикла.

Произведение: факториал

Факториал неотрицательного целого n — произведение чисел от 1 до n. Его обозначают n!. Например, 4! = 1 × 2 × 3 × 4 = 24. По определению 0! = 1.

Полная программа принимает n от 0 до 12:

C
#include <stdio.h>

int main(void)
{
    int n = 0;
    unsigned long long product = 1;

    if (scanf("%d", &n) != 1) {
        printf("Input error\n");
        return 1;
    }
    if (n < 0 || n > 12) {
        printf("Out of range\n");
        return 1;
    }
    for (int i = 1; i <= n; i++) {
        product *= (unsigned long long)i;
    }
    printf("%llu\n", product);
    return 0;
}

При вводе 4 программа выводит 24. Накопитель последовательно содержит 1, 2, 6, 24. При вводе 0 условие 1 <= 0 сразу ложно. Тело не выполняется, и остаётся начальная единица — именно 0!.

unsigned long long — целый тип без отрицательных значений с большим гарантированным диапазоном. Для него в printf нужен %llu. Запись (unsigned long long)i явно преобразует множитель к этому типу. Граница 12 выбрана для короткого учебного примера: все результаты в этом диапазоне гарантированно помещаются. Она не означает, что 13! обязательно не помещается. Типы имеют конечный диапазон; увеличение границы требует отдельной проверки переполнения.

Как и раньше, входное число должно помещаться в int. Возвращаемое значение scanf проверяет успешность чтения, но не заменяет безопасный разбор произвольно большой строки числа. При букве или конце ввода программа завершает работу с Input error.

Забрать последнюю цифру и убрать её

Для неотрицательного целого числа:

  • n % 10 даёт последнюю десятичную цифру;
  • n / 10 даёт число без последней цифры, потому что целочисленное деление отбрасывает дробную часть.

Например, 407 % 10 равно 7, а 407 / 10 равно 40. Затем 40 % 10 даёт 0, а 40 / 10 — 4. Так можно разобрать всё число справа налево.

Полная программа выводит цифры в порядке извлечения, считает их количество и сумму:

C
#include <stdio.h>

int main(void)
{
    int n = 0;
    int sum = 0;
    int count = 0;

    if (scanf("%d", &n) != 1) {
        printf("Input error\n");
        return 1;
    }
    if (n < 0 || n > 30000) {
        printf("Out of range\n");
        return 1;
    }
    int rest = n;
    do {
        int digit = rest % 10;
        printf("%d\n", digit);
        sum += digit;
        count++;
        rest /= 10;
    } while (rest > 0);

    printf("Number: %d; digits: %d; sum: %d\n", n, count, sum);
    return 0;
}

При вводе 407:

7
0
4
Number: 407; digits: 3; sum: 11
rest до шага Извлечённая цифра sum после шага rest после деления
407 7 7 40
40 0 7 4
4 4 11 0

Переменная rest — рабочая копия: мы уменьшаем её, а исходное n сохраняем для итоговой строки. Переменная digit создаётся заново для очередной цифры; sum и count живут до и после всего цикла.

Здесь do…while выбран ради числа 0. У него одна цифра, равная нулю. Тело выполнится один раз: выведет 0, увеличит count до 1, оставит sum = 0. Обычный while (rest > 0) сразу пропустил бы тело и дал ноль цифр. Это конкретная причина выбора цикла, а не правило «цифры всегда разбирать только через do…while».

Задача: сумма чётных чисел

Для целого n от 0 до 100 найдите сумму чётных чисел от 1 до n включительно. Например, для 6 результат 2 + 4 + 6 = 12, а для 1 — 0.

Решение и объяснение
C
#include <stdio.h>

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

Начинаем с первого положительного чётного числа 2 и каждый раз прибавляем 2 к счётчику. Поэтому нечётные числа не посещаем. При n = 0 или n = 1 тело не выполнится, и ответ останется 0. При максимальном n = 100 сумма равна 2550, что помещается даже в минимально допустимый стандартом диапазон int.

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