uva 368 Perfect Cubes

最新推荐文章于 2018-10-21 16:04:00 发布

Harder_LZA

最新推荐文章于 2018-10-21 16:04:00 发布

阅读量717

点赞数

CC 4.0 BY-SA版权

分类专栏： uva 文章标签：打表

本文链接：https://blog.youkuaiyun.com/surpasslll/article/details/68065576

uva 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了两种算法来找出所有满足 a³ = b³ + c³ + d³ 的整数解，其中 a, b, c, d ≥ 2，并且按照 a 的递增顺序输出结果。第一种方法使用预先计算好的立方数表进行匹配；第二种方法则采用暴力搜索，并利用 pow 函数计算立方根。

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

题目：输出满足 a3 = b3 + c3 + d3

的所有情况

注意：1 按照a递增的顺序排列

2 a,b,c,d 的最小值为2！

技巧：先把所有的立方打表。然后直接用表中元素判断

法一：打表

#include <cstdio>
#include <string.h>
#include <cstdlib>
#include <cmath>
#include <ctgmath>
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>

using namespace std;

int main()
{
    //所有200以内三次方打表
    int cube[201];
    for(int i = 0; i <=200; i ++)
        cube[i]= i*i*i;
    
    //判断
    for(int i = 6;i < 201;i++){
        for(int j = 2;j < 201; j++){
            for(int m = j+1; m < 201; m++){
                for(int n = m+1; n<201; n++){
                    if(cube[i] == (cube[n] + cube[j] + cube[m]))
                        printf("Cube = %d, Triple = (%d,%d,%d)\n",i,j,m,n);
                }
            }
        }
    }
    return 0;
}

法二：

暴力。并利用pow函数

注意 int r = (int)pow(d+0.1, 1.0/3); d+0.1 是不可缺少的。因为转换成浮点数过程中会有损失