浙大版《C语言程序设计（第3版）》题目集-水仙花数

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

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

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

输入样例:
3

输出样例:
153
370
371
407

#include<stdio.h>

int f(int x,int n);   
int p(int x,int n);
int main()
{
    int n;
    scanf("%d",&n);   //输入n位数
    int i;
    for(i=p(10,n-1);i<p(10,n);i++) //遍历n位数最小数到最大数
    {
        if(f(i,n))   //如果是水仙花数，打印输出
        {
            printf("%d\n",i);
        }
    }
    return 0;
}

int f(int x,int n)  //判断是否为水仙花数函数，x为输入的数，n为位数
{
    int X=x;    //将输入的数保存
    int flag=0; //标志位
    int sum=0;  //定义求和变量
    int t;      //定义一个中间变量，用来保存每次分离出来的数
    do        
    {
        t=x%10;       //将个位数分离
        sum+=p(t,n);  //乘方求和
        x=x/10;       //分离出个位数后的数
    }while(x!=0); 
    if(X==sum)  
    {
        flag=1;
    }
    return flag;
}

int p(int x,int n)   //乘方函数（x的n次方）
{
    int p=1;
    int i;
    for(i=1;i<=n;i++)
    {
        p*=x;
    }
    return p;
}

思路：这里我写了一个判断是否为水仙花数的函数，函数思路就是把一个数从低位到高位依次分离，分离过程中求和，最后将数与求和结果比较，是水仙花数返回1，反之。
主函数就是依次遍历n位数的最小数到最大数。
具体实现步骤看注释。
注意：代码里我定义了一个乘方函数，如果用pow()函数的话返回的是double类型，一是强制类型转换容易出错，二是pow()函数时间复杂度高，如果是7位数求水仙花数时会超时。