水仙花数实现

n位水仙花数的实现

什么是水仙花数？

水仙花数是指以一个数字的各个位为底数，这个数字的位数为指数的和与这个数字本身相等的数。举例来说：153 = 1³ +5³ +3³ = 1 + 125 + 27 =153。

思路

1. 得到一个数字a，或者一个范围;
2. 得到这个数的位数n；
3. 得到这个数每个位的数字x0,x1,x2…；
4. 计算(x0)ⁿ +(x1)ⁿ +(x2)ⁿ …，结果记为sum；
5. 判断sum是否和a相等，相等就打印出来

代码

有了这个思路，就可以写代码了。

#include <stdio.h>
#include <math.h>

int main()
{
	int n = 0;
	while (scanf("%d", &n) != EOF)
	{
		int p = n;
		int i = 0;
		int j = 0;
		int tmp = 0;
		int ret = 0;
		int init = 1;
		while (n > 0)
		{
			init *= 10;
			n--;
		}

		for (i = init / 10; i < init; i++)
		{
			tmp = i;
			for (j = 0; j < p; j++)
			{
				ret += (int)pow(i % 10, p);
				i /= 10;
			}
			i = tmp;
			if (ret == i)
			{
				printf("%d\n", i);
				ret = 0;
			}
			else
			{
				ret = 0;
			}
		}
	}
	return 0;
}

首先是通过scanf得到水仙花数的位数n，依据这个n计算出水仙花数的范围上限init。然后使用for循环生成位于init/10~init之间所有的数字，然后按照水仙花数的算法对每个数字进行验证，最后打印就好了。