水仙花数的另外一种解法

水仙花数：是指一个三位数，其各位数字立方和等于该数本身。

一般解法：循环变量100到999，然后依次判断每个数是否为水仙花数。

不同解法：我们可以按照其定义构造水仙花数。

#include<iostream>
using namespace std;
int main(){
	for(int i=1;i<10;++i)
		for(int j=0;j<10;++j)
			for(int k=0;k<10;++k)
			{
				int a=100*i+10*j+k;
				if(i*i*i+j*j*j+k*k*k==a)
					cout<<a<<"\n";
			}
}

输出结果：

说明：两种不同方式的求法，时间复杂度是相同的。但是思维方式不同，一种是正向强人，一种是逆向反推。思考问题时，我们可以从不同的方向入手。