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

陌生人11

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

最佳答案

月排行榜 / 总排行榜

六翻了

2023-10-24 17:45:35

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

1. #include <math.h>
   
2. int main()
   
3. {
   
4.     int n, i, j, sum, num, digit;
   
5.     printf("请输入水仙花数的位数：");
   
6.     scanf("%d", &n);
   
7.     printf("水仙花数如下：\n");
   
8.     for (i = pow(10, n - 1); i < pow(10, n); i++)
   
9.     {
   
10.         sum = 0;
    
11.         num = i;
    
12.         while (num > 0)
    
13.         {
    
14.             digit = num % 10;
    
15.             sum += pow(digit, n);
    
16.             num /= 10;
    
17.         }
    
18.         if (sum == i)
    
19.         {
    
20.             printf("%d ", i);
    
21.         }
    
22.     }
    
23.     return 0;
    
24. }

复制代码

跳转到最佳答案楼层

六翻了

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

1. #include <math.h>
   
2. int main()
   
3. {
   
4.     int n, i, j, sum, num, digit;
   
5.     printf("请输入水仙花数的位数：");
   
6.     scanf("%d", &n);
   
7.     printf("水仙花数如下：\n");
   
8.     for (i = pow(10, n - 1); i < pow(10, n); i++)
   
9.     {
   
10.         sum = 0;
    
11.         num = i;
    
12.         while (num > 0)
    
13.         {
    
14.             digit = num % 10;
    
15.             sum += pow(digit, n);
    
16.             num /= 10;
    
17.         }
    
18.         if (sum == i)
    
19.         {
    
20.             printf("%d ", i);
    
21.         }
    
22.     }
    
23.     return 0;
    
24. }

复制代码

isdkz

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

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

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

复制代码

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

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

陌生人11

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

陌生人11

求助，球球了！

陈勃

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

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int isNarcissistic(int num, int n) {
   
5.     int temp = num;
   
6.     int sum = 0;
   
7.     while (temp != 0) {
   
8.         int digit = temp % 10;
   
9.         sum += pow(digit, n);
   
10.         temp /= 10;
    
11.     }
    
12.    
    
13.     if (sum == num) {
    
14.         return 1;
    
15.     } else {
    
16.         return 0;
    
17.     }
    
18. }
    
19. 
    
20. void findNarcissisticNumbers(int n) {
    
21.     int start = pow(10, n-1);
    
22.     int end = pow(10, n) - 1;
    
23.    
    
24.     for (int i = start; i <= end; i++) {
    
25.         if (isNarcissistic(i, n)) {
    
26.             printf("%d\n", i);
    
27.         }
    
28.     }
    
29. }
    
30. 
    
31. int main() {
    
32.     int n;
    
33.     printf("Enter the number of digits: ");
    
34.     scanf("%d", &n);
    
35.    
    
36.     printf("Narcissistic numbers with %d digits:\n", n);
    
37.     findNarcissisticNumbers(n);
    
38.    
    
39.     return 0;
    
40. }

复制代码

御御竹

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

用dfs
c++

python.gj

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

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