В этой статье блога мы погрузимся в мир программирования на C и рассмотрим различные методы создания серий Армстронга. Числа Армстронга, также известные как нарциссические числа, представляют собой особые числа, равные сумме своих цифр, возведенной в степень количества цифр. Мы предоставим разговорные объяснения вместе с примерами кода, которые помогут вам понять и эффективно реализовать эти методы.

Метод 1: подход грубой силы
Один простой метод создания рядов Армстронга — использование подхода грубой силы. Мы перебираем каждое число и проверяем, удовлетворяет ли оно условию Армстронга. Вот пример фрагмента кода:

#include <stdio.h>
#include <math.h>
int isArmstrong(int n) {
    int num = n;
    int sum = 0;
    int digit;
    int numDigits = floor(log10(n)) + 1;
    while (num > 0) {
        digit = num % 10;
        sum += pow(digit, numDigits);
        num /= 10;
    }
    return (sum == n);
}
void generateArmstrongSeries(int limit) {
    printf("Armstrong numbers up to %d:\n", limit);

    for (int i = 1; i <= limit; i++) {
        if (isArmstrong(i)) {
            printf("%d ", i);
        }
    }
}
int main() {
    int limit;
    printf("Enter the limit: ");
    scanf("%d", &limit);
    generateArmstrongSeries(limit);
    return 0;
}

Метод 2: оптимизированный подход
Хотя метод грубой силы работает нормально, мы можем оптимизировать его, уменьшив количество итераций. Мы заметили, что числа Армстронга обычно имеют ограниченное количество цифр. Мы можем воспользоваться этим фактом и ограничить пространство поиска, чтобы значительно повысить эффективность. Вот оптимизированный фрагмент кода:

#include <stdio.h>
#include <math.h>
int isArmstrong(int n) {
    int num = n;
    int sum = 0;
    int digit;
    int numDigits = floor(log10(n)) + 1;
    while (num > 0) {
        digit = num % 10;
        sum += pow(digit, numDigits);
        num /= 10;
    }
    return (sum == n);
}
void generateArmstrongSeries(int limit) {
    printf("Armstrong numbers up to %d:\n", limit);

    for (int i = 1; i <= limit; i++) {
        int numDigits = floor(log10(i)) + 1;
        int maxNum = pow(10, numDigits) - 1;
        if (i == maxNum)
            break;
        if (isArmstrong(i)) {
            printf("%d ", i);
        }
    }
}
int main() {
    int limit;
    printf("Enter the limit: ");
    scanf("%d", &limit);
    generateArmstrongSeries(limit);
    return 0;
}

В этой статье блога мы рассмотрели два метода генерации рядов Армстронга в C. При методе грубой силы каждое число проверяется итеративно, а при оптимизированном подходе пространство поиска ограничивается количеством цифр. Реализуя эти методы, вы можете генерировать числа Армстронга до заданного пользователем предела. Удачи, исследуя и экспериментируя с этими методами в своих программах на языке C!