c语言编程题目：水仙花数

题目：水仙花数是指一个N位正整数（N>=3），它的每位上的数字的N次幂之和等于它本身。例如：153 = 1^3 + 5^3 + 3^3。要求：计算所有N位水仙花数。给出一个正整数N（3 <= N <= 7），按递增顺序输出所有水仙花数，每个数字占一行。

---

编程思路分析：

1. 输入一个正整数N。N为位数，N=3就表明是3位数。
2. 判断N位数中有多少水仙花数。
3. 输出水仙花数，并注意格式。

---

重点运算思路：

1. 一共有个部分。第一部分：怎么把n = 3和100联系起来，即将位数转换为具体的数字（3 → 100）。
   可以用while循环，加上变量就可以解决。
2. 第二部分如何遍历所有的数字？
   用while循环即可。
3. 第三部分：在遍历中怎么计算每位数字的N次幂，并且得出它们的n次幂之和？
   可以再次使用一个循环，来分解整数，并且再用一个循环来计算次幂。每分解一个位数就计算它的N次幂，并且先加入到一个sum变量中，接着再计算下一个位数，以此类推。

---

实现代码如下：

#include <stdio.h>

int main(){
    
    int n;
    scanf("%d", &n);    
    
    //遍历所有的三位数
    //若n = 3，则要遍历100-999.
    //第一个难点：怎么把n = 3和100联系起来
    int i = 1;
    int t = 1;
    while(i<n){
        t *= 10;
        i++;
    }
    //得到t = 100.
    printf("t = %d\n", t);
    //第二个难点：如何遍历？
    i = t; //i = 100
     //t = 1000
    while(i < t*10){
        //接下来要分解i的每一位数，算出它的n次幂，然后再求和求起来
        //※难点三：怎么算一个数的n次幂？
        int x = i;//用x变量记录i，因为待会儿会分解i。
        int sum = 0;//sum = 分解后每一位数n次幂之和。
        //用循环来解决
        do {
            int d = x%10;
            x /= 10;
            //x的n次方怎么算？
            int cnt = 1;
            int p = d;
            while( cnt<n ){
                p *= d;
                cnt ++;
            }
            
            sum += p;
        }while(x>0);
            
        if(sum == i){
            printf("%d\n", sum);
        }
        
        i++;
    }
    
    return 0;
}