C语言：输出水仙花数

P_M_P

发布于 2024-01-18 18:59:06

1660

发布于 2024-01-18 18:59:06

文章被收录于专栏：C语言 P_M_P学习笔记

水仙花数：

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

算法思想：

根据水仙花数的定义，要想找出水仙花数，首先要明确该数字有几位数，即n的取值，其次要分离出各位上的数字，求出各位数字的n次方，并将其相加。如果这个和等于这个数本身，则这个数为水仙花数，并将其打印。

代码实现：

（以范围为0~100000为例）

#include<stdio.h>          
int power(int n, int k)
{
	if (k == 0)
		return 1;
	else if (k == 1)
		return n;
	else
		return n * power(n, (k - 1));
}
int main()
{
	int num = 0;
	int sum = 0;
    for(num=0;num<=100000;num++)
	{
		int n = num;
		int m = 0;
		int k = 0;

		while (n)
		{
			n = n / 10;
			k++;
		}
		n = num;
		sum = 0;
		while(n)
		{
		    m = n % 10;
			sum += power(m , k);
			n = n / 10;
		}
		if (sum == num)
			printf("%d ", num);
	}
	return 0;
}

上述是对输出水仙花数的一个简单的代码实现，为了使其更具有交互性，我们可以优化代码，输入取值范围，示例如下：

#include<stdio.h>          
int power(int n, int k)
{
	if (k == 0)
		return 1;
	else if (k == 1)
		return n;
	else
		return n * power(n, (k - 1));
}
int main()
{
	int num = 0;
	int sum = 0;
	int start, end = 0;
	scanf("%d %d", &start, &end);
    for(num=start;num<=end;num++)
	{
		int n = num;
		int m = 0;
		int k = 0;

		while (n)
		{
			n = n / 10;
			k++;
		}
		n = num;
		sum = 0;
		while(n)
		{
		    m = n % 10;
			sum += power(m , k);
			n = n / 10;
		}
		if (sum == num)
			printf("%d ", num);
	}
	return 0;
}