C语言:实验4-2-5 水仙花数.2021-08-11

实验4-2-5 水仙花数 (20 point(s))

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

输入格式:

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

输出格式:

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

输入样例:

3

结尾无空行

输出样例:

153
370
371
407

结尾无空行

参考答案 

#include<stdio.h>
 
int main()
{
    int ishuahua(int n,int num);
    int n,start=1,end,N;
    //输入在一行中给出一个正整数N（3≤N≤7）
    scanf("%d",&n);
    
    for(N=n;--n;start*=10);
    end=start*10-1;
    while(start<=end) if(ishuahua(N,start++)) printf("%d\n",start-1);
}
 
int ishuahua(int n,int num)
{
    int mypow(int x,int n);
	int digit=num;
	double total=0;
 
    for(;num;num/=10) total+=mypow(num%10,n);
    if(digit==total) return 1;
    return 0;
}
 
int mypow(int x,int n)
{
	if(n) return x*mypow(x,--n);
	else return 1;
}