【信息学奥赛】2029：【例4.15】水仙花数

最直观的想法是，循环100到999之间的每一个数，然后求出数的每一位数，最后根据公式判断，若满足条件则输出。

#include<iostream>
using namespace std;

int main()
{
   int a,b,c;
   for(int i=100;i<=999;i++)
   {
	   a=i/100;
	   b=i/10%10;
	   c=i%10;
	   if(a*a*a+b*b*b+c*c*c==i)
		   cout<<i<<endl;
   }   
   return 0;
}

其实上述我们可以进行优化，即直接循环每一位数，然后根据这每一位数来组装数字即可。

#include<iostream>
using namespace std;

int main()
{
   for(int a=1;a<=9;a++)
   {
	   for(int b=0;b<=9;b++)
	   {
		   for(int c=0;c<=9;c++)
		   {
			  if(a*a*a+b*b*b+c*c*c==a*100+b*10+c) 
	   			cout<<a*100+b*10+c<<endl;
		   }
	   }
   }   
   return 0;
}