C语言水仙花数是指一个 N位正整数（ N≥3），它的每个位上的数字的 N次幂之和等于它本身。 本题要求编写程序,计算所有N位水仙花数,且算法要快速

以下是C语言实现的N位水仙花数的程序，使用了快速幂算法，可以在较短时间内计算出所有N位水仙花数：

#include <stdio.h>
#include <math.h>

int main()
{
    int n, i, j, k, sum, num;
    scanf("%d", &n);
    int max = pow(10, n) - 1; // 最大的N位数
    int min = pow(10, n - 1); // 最小的N位数
    for (i = min; i <= max; i++)
    {
        sum = 0;
        num = i;
        for (j = 0; j < n; j++)
        {
            k = num % 10;
            sum += pow(k, n);
            num /= 10;
        }
        if (sum == i)
        {
            printf("%d\n", i);
        }
    }
    return 0;
}

相关问题

C语言水仙花数是指一个 N位正整数（ N≥3），它的每个位上的数字的 N次幂之和等于它本身。 本题要求编写程序,计算所有N位水仙花数。

#include <stdio.h>
#include <math.h>

int main()
{
    int n, i, j, sum, num;
    scanf("%d", &n); // 输入位数
    int start = pow(10, n - 1); // 计算起始数
    int end = pow(10, n) - 1; // 计算结束数
    for (i = start; i <= end; i++)
    {
        sum = 0;
        num = i;
        for (j = 0; j < n; j++)
        {
            sum += pow(num % 10, n); // 计算每个位数的N次方之和
            num /= 10;
        }
        if (sum == i) // 判断是否为水仙花数
        {
            printf("%d\n", i);
        }
    }
    return 0;
}

--相关问题--:
1. 如何判断一个数是否为质数？
2. 如何在C语言中实

用C语言编程水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。本题要求编写程序，计算所有N位水仙花数。

以下是用C语言编写计算N位水仙花数的程序：

#include <stdio.h>
#include <math.h>

int main() {
    int n, start, end, i, j, sum, num;
    printf("请输入N的值：");
    scanf("%d", &n);
    start = pow(10, n - 1); // 计算N位数的最小值
    end = pow(10, n) - 1; // 计算N位数的最大值
    printf("%d位水仙花数有：\n", n);
    for (i = start; i <= end; i++) {
        sum = 0;
        num = i;
        for (j = 0; j < n; j++) {
            sum += pow(num % 10, n); // 计算每个位上数字的N次幂之和
            num /= 10;        }
        if (sum == i) {
            printf("%d\n", i); // 输出水仙花数
        }
    }
    return 0;
}