uva 368 Perfect Cubes

题目：输出满足  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 是不可缺少的。因为转换成浮点数过程中会有损失