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

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

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

求1~100000之间所有的“水仙花数”,并输出_第1张图片

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


目录

1.运行代码

2.运行结果


1.运行代码

#define _CRT_SECURE_NO_WARNINGS 1
#include
#include

//打印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;
}

2.运行结果

求1~100000之间所有的“水仙花数”,并输出_第2张图片


期待大家有不一样的方法呀,咱们下期再见!!!

你可能感兴趣的:(算法,开发语言,c语言,1024程序员节,visual,studio)