水仙花数实现

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

文章介绍了水仙花数的概念，即一个数的每个位数的n次方和等于该数本身。提供的C语言代码通过获取输入数字的位数n，然后遍历指定范围内的所有数，计算它们是否为水仙花数，并打印出结果。

n位水仙花数的实现

什么是水仙花数？

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

思路

得到一个数字a，或者一个范围;
得到这个数的位数n；
得到这个数每个位的数字x0,x1,x2…；
计算(x0)ⁿ +(x1)ⁿ +(x2)ⁿ …，结果记为sum；
判断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;
}