[已解决]循环结构的题

琪琪怪怪

这道题怎么做？？
水仙花数是指一个n位正整数（3<=n<=7），它的每个位上的数字的n次幂之和等于它本身。例如：1^3+5^3+3^3=153。 本题要求编写程序,计算所有n位水仙花数。

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-13 15:05:25

三位数的才叫水仙花数，四位数的叫玫瑰花数

1. 
   
2. // 输出水仙数花
   
3. #include <stdio.h>
   
4. int main()
   
5. {
   
6.     int bai, shi, ge, n;
   
7.     printf("result is: ");
   
8.     for(n = 100;n < 1000;n++ )  /*整数的取值范围*/
   
9.     {
   
10.         bai = n / 100;
    
11.         shi = (n - bai * 100) / 10;
    
12.         ge = n % 10;
    
13.         if(n == bai * bai * bai + shi * shi * shi + ge * ge * ge)  /*各位上的立方和是否与原数n相等*/
    
14.             printf("%d  ", n);
    
15.     }
    
16.     printf("\n");
    
17.    
    
18.     return 0;
    
19. }

复制代码

1. 
   
2. // 输出玫瑰花数
   
3. #include <stdio.h>
   
4. int main()
   
5. {
   
6.         int qian,bai, shi, ge, n;
   
7.         printf("result is: ");
   
8.         for (n = 1000;n <= 9999;n++)  /*整数的取值范围*/
   
9.         {
   
10.                 qian = n / 1000;
    
11.                 bai = (n - qian * 1000) / 100;
    
12.                 shi = (n - qian * 1000 - bai * 100) / 10;
    
13.                 ge = n % 10;
    
14.                 if (n == qian * qian * qian * qian + bai * bai * bai * bai + shi * shi * shi * shi + ge * ge * ge * ge)  /*各位上的立方和是否与原数n相等*/
    
15.                         printf("%d  ", n);
    
16.         }
    
17.         printf("\n");
    
18. 
    
19.         return 0;
    
20. }

复制代码

跳转到最佳答案楼层

baige

1. #include <stdio.h>
   
2. 
   
3. typedef unsigned long long int ull;
   
4. 
   
5. ull ksm(ull a, ull n){
   
6.     ull ans = 1;
   
7.     while(n){
   
8.         if(n&1){
   
9.             ans *= a;
   
10.         }
    
11.         a *= a;
    
12.         n >>= 1;
    
13.     }
    
14.     return ans;
    
15. }
    
16. 
    
17. int main(void){
    
18.     int n;
    
19.     scanf("%d",&n);
    
20.     int start = ksm(10,n-1), end = ksm(10,n);
    
21.     for(int i = start; i < end; ++i){
    
22.         int sum = 0, temp = i;
    
23.         while(temp){
    
24.             // a%b = a-a/b*b
    
25.             int t = temp - temp/10*10;
    
26.             sum += ksm(t,n);
    
27.             temp /= 10;
    
28.         }
    
29.         if(sum == i){
    
30.             printf("%d\n",i);
    
31.         }
    
32.     }
    
33.     return 0;
    
34. }

复制代码

风过无痕1989

三位数的才叫水仙花数，四位数的叫玫瑰花数

1. 
   
2. // 输出水仙数花
   
3. #include <stdio.h>
   
4. int main()
   
5. {
   
6.     int bai, shi, ge, n;
   
7.     printf("result is: ");
   
8.     for(n = 100;n < 1000;n++ )  /*整数的取值范围*/
   
9.     {
   
10.         bai = n / 100;
    
11.         shi = (n - bai * 100) / 10;
    
12.         ge = n % 10;
    
13.         if(n == bai * bai * bai + shi * shi * shi + ge * ge * ge)  /*各位上的立方和是否与原数n相等*/
    
14.             printf("%d  ", n);
    
15.     }
    
16.     printf("\n");
    
17.    
    
18.     return 0;
    
19. }

复制代码

1. 
   
2. // 输出玫瑰花数
   
3. #include <stdio.h>
   
4. int main()
   
5. {
   
6.         int qian,bai, shi, ge, n;
   
7.         printf("result is: ");
   
8.         for (n = 1000;n <= 9999;n++)  /*整数的取值范围*/
   
9.         {
   
10.                 qian = n / 1000;
    
11.                 bai = (n - qian * 1000) / 100;
    
12.                 shi = (n - qian * 1000 - bai * 100) / 10;
    
13.                 ge = n % 10;
    
14.                 if (n == qian * qian * qian * qian + bai * bai * bai * bai + shi * shi * shi * shi + ge * ge * ge * ge)  /*各位上的立方和是否与原数n相等*/
    
15.                         printf("%d  ", n);
    
16.         }
    
17.         printf("\n");
    
18. 
    
19.         return 0;
    
20. }

复制代码

baige

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.     int n;
   
5.     scanf("%d",&n);
   
6.     if(n==3)printf("153\n370\n371\n407\n");
   
7.     if(n==4)printf("1634\n8208\n9474\n");
   
8.     if(n==5)printf("54748\n92727\n93084\n");
   
9.     if(n==6)printf("548834\n");
   
10.     if(n==7)printf("1741725\n4210818\n9800817\n9926315\n");
    
11.     return 0;
    
12. }

复制代码

baige

1. #include <stdio.h>
   
2. 
   
3. int main(){
   
4.         int n, temp, sum, i;
   
5.         int pow[6][11] = {{0,1,4,9,16,25,36,49,64,81,100},\
   
6.         {0,1,8,27,64,125,216,343,512,729,1000},{0,1,16,81,256,625,1296,2401,4096,6561,10000},\
   
7.         {0,1,32,243,1024,3125,7776,16807,32768,59049,100000},\
   
8.         {0,1,64,729,4096,15625,46656,117649,262144,531441,1000000},\
   
9.         {0,1,128,2187,16384,78125,279936,823543,2097152,4782969,10000000}};
   
10.         scanf("%d",&n);
    
11.         for(i = pow[n-3][10]; i < pow[n-2][10]; ++i)
    
12.         {
    
13.                 temp = i;
    
14.                 sum = 0;
    
15.                 while(temp)
    
16.                 {
    
17.                         sum += pow[n-2][temp%10];
    
18.                         temp /= 10;       
    
19.                 }               
    
20.                 if(sum == i){
    
21.                         printf("%d\n",i);
    
22.                 }
    
23.         }
    
24.        
    
25.         return 0;
    
26. }

复制代码

baige

不要用math库的pow函数，很消耗时间，自己写一个就可以过评测系统了

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

复制代码