3.水仙花数

最新推荐文章于 2024-09-15 22:23:28 发布

原创最新推荐文章于 2024-09-15 22:23:28 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水仙花数 #算法入门 #算法竞赛 #求解水仙花数

算法基础专栏收录该内容

37 篇文章

订阅专栏

本文介绍了两种使用C++编程语言查找100到999之间的水仙花数的方法。水仙花数是一种特殊的三位数，其各位数字的立方和等于该数本身。通过迭代和条件判断，程序能够高效地找出所有符合条件的水仙花数。

问题：

“水仙花数”是指一个三位数其各位数字的立方和等于该数本身，例如153是“水仙花数”，因为： $153 = 1^{3}+ 5^{3} + 3^{3}$ 。输出 $100∼999100\sim999$ 之间的所有水仙花数。

方法一：

#include<iostream>
using namespace std;

int main(){
	int a = 0;
	for (int x = 1; x<10; x++){
		for (int y = 0; y<10; y++){
			for (int z = 0; z<10; z++){
				a = 100 * x + 10 * y + z;
				if (a == x*x*x + y*y*y + z*z*z) cout << a << endl;
			}
		}
	}
	return 0;
}

方法二：

#include<iostream>
using namespace std;

int main(){
	int x = 0;
	int y = 0;
	int z = 0;
	for (int n = 100; n<1000; n++){
		x = n / 100;
		y = (n % 100) / 10;
		z = n % 10;
		if (n == x*x*x + y*y*y + z*z*z) cout << n  << endl;
	}
	return 0;
}