完美立方等式的查找算法-CSDN博客

本文链接：https://blog.csdn.net/KJM666/article/details/122684581

完美立方

问题描述

a3=b3+c3+d3a3=b3+c3+d3为完美立方等式。例如123=63+83+103123=63+83+103。编写一个程序，对任给的正整数NN，寻找所有的a,b,c,da,b,c,d（a<=N），使得a3=b3+c3+d3a3=b3+c3+d3

输入格式

一行，一个数字N。

输出格式

若干行，每行输出一个完美立方，按照a的值，从小到大输出，格式参照输出样例。

输入输出样例

输入 #1

输出 #1

Cube = 6, Tirple = (3,4,5)
Cube = 12, Tirple = (6,8,10)
Cube = 18, Tirple = (2,12,16)
Cube = 18, Tirple = (9,12,15)
Cube = 19, Tirple = (3,10,18)
Cube = 20, Tirple = (7,14,17)
Cube = 24, Tirple = (12,16,20)

说明/提示

对于100%的数据，N≤100N≤100，1<b<c<d≤N1<b<c<d≤N。

代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    int n,a,b,c,d;
    cin>>n;
    for(int a=2;a<=n;++a){
        for(int b=2;b<a;++b){
            for(int c=b;c<a;++c){
                for(int d=c;d<a;++d){
                    if(a*a*a==b*b*b+c*c*c+d*d*d){
                        printf("Cube = %d, Tirple = (%d,%d,%d)\n",a,b,c,d);
                    }
                }
            }
        }
    }
    return 0;
}