[已解决]C语言水仙花数

陈落轩

求助，水仙花数的代码 为什么会循环永远打印1

1. #include <stdio.h>
   
2. #include <math.h>
   
3. void flower(int n);
   
4. 
   
5. int main(void) {
   
6.         int n;
   
7.         scanf("%d", &n);
   
8.         flower(n);
   
9.         return 0;
   
10. }
    
11. 
    
12. void flower(int n) {
    
13.         int i, j, k, sum, temp;
    
14.         for (i = pow(10, n - 1); i < pow(10, n); i ++) {
    
15.                 sum = 0;
    
16.                 k = i;
    
17.                 temp = i;
    
18.                 while (temp) {
    
19.                         j = temp % 10;
    
20.                         sum += pow(j, n);
    
21.                         temp = temp / 10;
    
22.                 }
    
23.                 if (sum == k) {
    
24.                         printf("%d\n", sum);
    
25.                 }
    
26.         }
    
27. }

复制代码

最佳答案

月排行榜 / 总排行榜

jhq999

2023-3-29 22:31:16

试试，用math.h里的pow,pow(5,3)=124,所以自己写了个整数幂

1. #include <stdio.h>
   
2. //#include <math.h>
   
3. void flower(int n);
   
4. int pow(int a,int n)
   
5. {
   
6.     if(0==n)return 1;
   
7.     return a*pow(a,n-1);
   
8. }
   
9. int main(void) {
   
10.         int n;
    
11.         scanf("%d", &n);
    
12.         flower(n);
    
13.         return 0;
    
14. }
    
15. 
    
16. void flower(int n) {
    
17.         int i, j, k, sum, temp;
    
18.         for (i = pow(10, n - 1); i < pow(10, n); i ++) {
    
19.                 sum = 0;
    
20.                 k = i;
    
21.                 temp = i;
    
22.                 while (temp) {
    
23.                         j = temp % 10;
    
24.                         sum += pow(j, n);
    
25.                         temp = temp / 10;
    
26.                 }
    
27.                 if (sum == k) {
    
28.                         printf("%d\n", sum);
    
29.                 }
    
30.         }
    
31. }
    

复制代码

跳转到最佳答案楼层

jhq999

试试，用math.h里的pow,pow(5,3)=124,所以自己写了个整数幂

1. #include <stdio.h>
   
2. //#include <math.h>
   
3. void flower(int n);
   
4. int pow(int a,int n)
   
5. {
   
6.     if(0==n)return 1;
   
7.     return a*pow(a,n-1);
   
8. }
   
9. int main(void) {
   
10.         int n;
    
11.         scanf("%d", &n);
    
12.         flower(n);
    
13.         return 0;
    
14. }
    
15. 
    
16. void flower(int n) {
    
17.         int i, j, k, sum, temp;
    
18.         for (i = pow(10, n - 1); i < pow(10, n); i ++) {
    
19.                 sum = 0;
    
20.                 k = i;
    
21.                 temp = i;
    
22.                 while (temp) {
    
23.                         j = temp % 10;
    
24.                         sum += pow(j, n);
    
25.                         temp = temp / 10;
    
26.                 }
    
27.                 if (sum == k) {
    
28.                         printf("%d\n", sum);
    
29.                 }
    
30.         }
    
31. }
    

复制代码

陈落轩

这里我想的是sum表示各个位数的和，j是最后一位数，temp、k是用来与i区分的，防止改变i的值

陈落轩

jhq999 发表于 2023-3-29 23:22
试试，用math.h里的pow,pow(5,3)=124,所以自己写了个整数幂

！！！可以了，但请问大佬为什么<math.h>的pow运行速度这么慢而且还算不对呢？

jhq999

陈落轩 发表于 2023-3-30 14:01
！！！可以了，但请问大佬为什么的pow运行速度这么慢而且还算不对呢？

慢不知道原因，不正确是因为它是浮点运算，强制转换后向下取整