实验4-2-5嵌套循环 水仙花数题解

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1的三次方+5的三次方+3的三次方。 本题要求编写程序,计算所有N位水仙花数。

输入格式:

输入在一行中给出一个正整数N（3≤N≤7）。

输出格式:

按递增顺序输出所有N位水仙花数，每个数字占一行。

解题思路：

1.首先输入整数的n位后我们需要算出该位数所对应的初始值，例：n=3时，即遍历应从100开始；n=4时遍历应从1000开始；以此类推.....。算出初始值后即得到了循环的起点，为下一步计算做准备。

2.再做一个嵌套循环，将循环数各个位拆分，一轮循环得到一位数，并储存。

3.在循环内部做第三个循环将每个位的n次方储存并相加，判断所得之和是否与原来的循环数相等。若相等则为水仙花数，并输出；若不相等则做下一轮循环，直到所有的n位数都经过判断为止。

//本人解释纯属个人想法，有点难懂，建议搭配代码一起观看更佳。

解题代码：

#include <stdio.h>
int main(void)
{
    int n,first=1,i=1,k,j;//first位n位正整数的初始数，即循环初始数。
    scanf("%d",&n);
    while(i<n){
        first*=10;
        i++;
    }
    i=first;//此处i用来暂存循环初始数，防止后续sum判断时因first丢失无法判断
    while(i<first*10){
        j=i;
        int sum=0;//sum用来计录循环数拆分后个位数n次方的和
        do{
        k=j%10;
        j/=10;
            int p=1;//p用来记录各位数的相乘次数（此处也可以使用for循环进行操作）
            int q=k;
        while(p<n){
            q*=k;
            p++;
        }
        sum+=q;
            }while(j>0);
            
        if(sum==i)
        {
            printf("%d\n",sum);
        }
        i++;
    }
    return 0;
}