1144: 【C3】【穷举】完美立方

0xc004f210

于 2024-04-21 19:32:34 发布

阅读量341

点赞数 8

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：算法

本文链接：https://blog.csdn.net/yangrenrui/article/details/138042792

C++ 专栏收录该内容

228 篇文章

订阅专栏

该篇文章描述了一个编程问题，要求编写一个程序，对于输入的正整数N（≤100），找出所有满足a^3=b^3+c^3+d^3的四元组(a,b,c,d)，并按特定规则输出。程序使用嵌套循环实现，输出格式包含立方和三元组的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a,b,c,d 大于 1, 小于等于N，且b<=c<=d。

输入

一个正整数N (N≤100)。

输出

每行输出一个完美立方。输出格式为：

Cube = a, Triple = (b,c,d)

其中a,b,c,d所在位置分别用实际求出四元组值代入。

请按照a的值，从小到大依次输出。当两个完美立方等式中a的值相同，则b值小的优先输出、仍相同则c值小的优先输出、再相同则d值小的先输出。

样例输入

样例输出

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

Code:

#include <bits/stdc++.h>
using namespace std;
int main(){
    int a;
    cin>>a;
    for(int i=2;i<=a;i++){
        for(int a1=2;a1<=a;a1++){
            for(int a2=a1;a2<=a;a2++){
            for(int a3=a2;a3<=a;a3++){
            if(i*i*i==a1*a1*a1+a2*a2*a2+a3*a3*a3)cout<<"Cube = "<<i<<", Triple = ("<<a1<<","<<a2<<","<<a3<<")"<<endl;
        }
        }
        }
    }
    return 0;          
}