题意

求不定方程 $a^3=b^3+c^3+d^3$ 的所有正整数的解,然后以$\texttt{ 'Cube = a, Triple = (b,c,d)' }$的格式输出。

思路

这道题很明显是个水题,我们只要暴力就 OK 了。

注意事项

  • $y$ 必须从 $x$ 开始枚举,$z$ 必须从 $y$ 开始枚举,否则可能重复。
  • $n$ 和 $x$ 要从 $2$ 开始。

代码

#include<bits/stdc++.h>
using namespace std;
int p(int x){return x*x*x;}//一个求某数的立方的函数。
int main(){
    for(int i=6;i<=100;i++)
        for(int x=2;x<=100;x++)
            for(int y=x;y<=100;y++)
                for(int z=y;z<=100;z++)
                    if(p(i)==p(x)+p(y)+p(z)) 
                        printf("Cube = %d, Triple = (%d,%d,%d)\n",i,x,y,z);//比 cout 快。
    return 0;
}
最后修改:2023 年 05 月 19 日
如果觉得我的文章对你有用,请随意赞赏