水仙花数的定义

“水仙花数”是指一个n位数，其各位数字的n次方之和确好等于该数本身。
如 : 153＝1 ^ 3＋5 ^ 3＋3 ^ 3，则153是一个“水仙花数”。

题目

求出0～100000之间的所有“水仙花数”并输出。

解题思路

题目讲的是一个n位数，其各位数的n次方之和等于这个数，我们就得先知道这个数有多少位，能够获取到每个位的数，才能够进行计算，并且每个数的n次方我们也得单独进行计算，如此之后才能进行判断。

• 第一个函数用来判断这个数有多少位。
• 第二个函数来求一个数的n次方。
• 第三个函数就是进行水仙花数的判断。

代码分解

1. 求一个数有多少位
   Digit函数用来求一个数的位数，并作为返回值返回

int Digit(int num)
{
	//digit是计算的该数的位数
	int n = 1;
	while (num > 9)
	{
		num = num / 10;
		n++;
	}
	return n;
}

1. 求一个数的n次方
   Power函数是我们求解一个数的n次方，传入两个参数，第一个是这个数，第二个是要求解的次方数

int Power(int n,int k)
{
	if (n == 0)
	{
		return 0;
	}
	int product = 1;
	for (int i = 0; i < k; i++)
	{
		product *= n;
	}
	return  product;
}

1. 判断是否为水仙花数
   Narcissus函数用来判断这个数是否为水仙花数，如果是则返回1，不是则返回0

int Narcissus(int num)
{
	int n = Digit(num);
	int sum = 0;
	int number = num;
	for (int i = 0; i < n; i++)
	{
		sum += Power(number % 10, n);
		number =  number / 10;
	}
	if (sum == num)
	{
		return 1;
	}
	else
	{
		return 0;
	}
	//返回值说明：为1则是水仙花数，为0则不是水仙花数
}

整体代码

#include <stdio.h>
//求出0～100000之间的所有“水仙花数”并输出。
//“水仙花数”是指一个n位数，其各位数字的n次方之和确好等于该数本身
//如 : 153＝1 ^ 3＋5 ^ 3＋3 ^ 3，则153是一个“水仙花数”。
int Digit(int num)
{
	//digit是计算的该数的位数
	int n = 1;
	while (num > 9)
	{
		num = num / 10;
		n++;
	}
	return n;
}
//求n的k次方
int Power(int n,int k)
{
	if (n == 0)
	{
		return 0;
	}
	int product = 1;
	for (int i = 0; i < k; i++)
	{
		product *= n;
	}
	
	return  product;
}
//求该数是否为水仙花数
int Narcissus(int num)
{
	int n = Digit(num);
	int sum = 0;
	int number = num;
	for (int i = 0; i < n; i++)
	{
		sum += Power(number % 10, n);
		number =  number / 10;
	}
	if (sum == num)
	{
		return 1;
	}
	else
	{
		return 0;
	}
	//返回值说明：为1则是水仙花数，为0则不是水仙花数
}
int main()
{
	for (int i = 0; i < 10000; i++)
	{
		if (Narcissus(i) == 1)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

效果图