最直观的想法是,循环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;
}