求1~100000之间所有的“水仙花数”，并输出

news2024/11/25 18:27:49

这里所指的水仙花数，并不是严格意义上的水仙花数，我们先查看一下水仙花数是什么

水仙花数（Narcissistic number）也被称为超完全数字不变数（pluperfect digital invariant, PPDI）、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），水仙花数是指一个 3 位数，它的每个数位上的数字的 3次幂之和等于它本身。例如：1^3 + 5^3+ 3^3 = 153。

知道定义我们再来求1~100000之间所有的“水仙花数”，我们上代码！

1.运行代码

2.运行结果

1.运行代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>

//打印1~100000之间所有的“水仙花数”
int main()
{
	int i = 0;
	//判断i是否为水仙花数
	for (i = 1; i <= 100000; i++)
	{
		//统计i的位数
		int n = 1;
		int tmp = i;
		while (tmp > 9)
		{
			tmp = tmp / 10;
			n++;
		}
		//判断是否为水仙花数，即计算i的十进制每一位的n次方之和是否等于i本身
		tmp = i;
		int sum = 0;
		while (tmp)
		{
			//pow是计算次方的库函数
			sum = sum + (int)pow(tmp % 10, n);
			tmp /= 10;
		}
		if (sum == i)
		{
			printf("%d ", i);
		}
	}
	return 0;
}