暴力枚举

算法里面比较容易理解和简单的基础算法,

考虑方程式:a^3 + b^3 = c^3 + d^3

其中:“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。

这个方程有很多解。比如:

a = 1,b=12,c=9,d=10 就是一个解。因为:1的立方加12的立方等于1729,而9的立方加10的立方也等于1729。

当然,a=12,b=1,c=9,d=10 显然也是解。

如果不计abcd交换次序的情况,这算同一个解。

你的任务是:找到所有小于30的不同的正整数解。把a b c d按从小到大排列,用逗号分隔,每个解占用1行。比如,刚才的解输出为:

1,9,10,12

不同解间的顺序可以不考虑。

我们可以想到a,b,c,d四个数字都是互不相同的,并且给了你最大的取值小于30,那么我们是不是可以

设置四个循环慢慢将满足条件的数遍历出来就可以了

代码如下

#include <iostream>

using namespace std;

#include<cmath>

int main() {

 

   int a,b,c,d;

       for(a=1;a<30;a++)

        for(b=a+1;b<30;b++)

         for(c=b+1;c<30;c++)

            for(d=c+1;d<30;d++)

            {

                if(b*b*b+c*c*c==a*a*a+d*d*d)

                   cout<<a<<" "<<b<<""<<c<<" "<<d<<endl;

 }

return 0;

}

猜你喜欢

转载自blog.csdn.net/lytwy123/article/details/80145503