[已解决]3位的水仙花数还能求，但是N位的可怎么办啊

陌生人11

还有代码长度，和时间要求
求大佬帮助！！

最佳答案

月排行榜 / 总排行榜

六翻了

2023-10-24 17:45:35

你试下这个
输入 5
输出 54748、92727、93084

#include <math.h>
int main()
{
    int n, i, j, sum, num, digit;
    printf("请输入水仙花数的位数：");
    scanf("%d", &n);
    printf("水仙花数如下：\n");
    for (i = pow(10, n - 1); i < pow(10, n); i++)
    {
        sum = 0;
        num = i;
        while (num > 0)
        {
            digit = num % 10;
            sum += pow(digit, n);
            num /= 10;
        }
        if (sum == i)
        {
            printf("%d ", i);
        }
    }
    return 0;
}

跳转到最佳答案楼层

六翻了

你试下这个
输入 5
输出 54748、92727、93084

#include <math.h>
int main()
{
    int n, i, j, sum, num, digit;
    printf("请输入水仙花数的位数：");
    scanf("%d", &n);
    printf("水仙花数如下：\n");
    for (i = pow(10, n - 1); i < pow(10, n); i++)
    {
        sum = 0;
        num = i;
        while (num > 0)
        {
            digit = num % 10;
            sum += pow(digit, n);
            num /= 10;
        }
        if (sum == i)
        {
            printf("%d ", i);
        }
    }
    return 0;
}

isdkz

水仙花数是指一个 n 位数，它的每个位上的数字的 n 次幂之和等于它本身。例如，153 是一个水仙花数，因为 1^3 + 5^3 + 3^3 = 153。

要求 N 位的水仙花数，可以使用以下代码：

def find_narcissistic_numbers(n):
    result = []
    for num in range(10**(n-1), 10**n):
        digits = [int(d) for d in str(num)]
        if sum(digit**n for digit in digits) == num:
            result.append(num)
    return result

这段代码会返回一个列表，其中包含所有 N 位的水仙花数。对于较大的 N，可能需要更长的时间才能计算出结果。

需要注意的是，由于该算法会遍历所有 N 位数，因此它的时间复杂度为 O(10^N)，因此可能需要考虑优化算法以提高性能。

陌生人11

emmm 用C或者C++怎么写呢

陌生人11

求助，球球了！

陈勃

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1^3​​ +5​^3​​ +3​^3 输入在一行中给出一个正整数N（3≤N≤7）。 按递增顺序输出所有N位水仙花数，每个数字占一行。 输入样例:3 输出样例: 153 370 371 407

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

int isNarcissistic(int num, int n) {
    int temp = num;
    int sum = 0;
    while (temp != 0) {
        int digit = temp % 10;
        sum += pow(digit, n);
        temp /= 10;
    }
    
    if (sum == num) {
        return 1;
    } else {
        return 0;
    }
}

void findNarcissisticNumbers(int n) {
    int start = pow(10, n-1);
    int end = pow(10, n) - 1;
    
    for (int i = start; i <= end; i++) {
        if (isNarcissistic(i, n)) {
            printf("%d\n", i);
        }
    }
}

int main() {
    int n;
    printf("Enter the number of digits: ");
    scanf("%d", &n);
    
    printf("Narcissistic numbers with %d digits:\n", n);
    findNarcissisticNumbers(n);
    
    return 0;
}

御御竹

陌生人11 发表于 2023-10-24 17:55
求助，球球了！

用dfs
c++

python.gj

陌生人11 发表于 2023-10-24 17:54
emmm 用C或者C++怎么写呢

用c++判断位数 获取末位 依次乘上去 最后判断就行了