3.水仙花数

最新推荐文章于 2023-04-27 23:23:33 发布

Janton Wang

最新推荐文章于 2023-04-27 23:23:33 发布

阅读量176

点赞数

分类专栏：算法基础文章标签：水仙花数算法入门算法竞赛求解水仙花数

本文链接：https://blog.csdn.net/W_LAILAI/article/details/84557844

版权

算法基础专栏收录该内容

37 篇文章 1 订阅

订阅专栏

问题：

“水仙花数”是指一个三位数其各位数字的立方和等于该数本身，例如153是“水仙花数”，因为： $153 = 1^{3}+ 5^{3} + 3^{3}$ 。输出 $100\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;
}