（枚举)POJ_1543_Perfect Cubes

题目链接

• http://poj.org/problem?id=1543

大致题意

• 形如a³=b³+c³+d³的等式被称为完美立方等式。例如12³= 6³+8³+10³.编写一个程序，对任意给出的正整数N（N<=100)，寻找所有的四元组(a,b,c,d),使得a³=b³+c³+d³，其中1<a,b,c,d<=N,且b<=c<=d

解题思路

• 四重循环来寻找满足a³=b³+c³+d³，a的枚举范围是【2，N】，b的枚举范围是【2，a-1】，c的枚举范围是【b,a-1】,d的枚举范围是【c,a-1】

AC代码

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int N;
    scanf("%d", &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, Triple = (%d,%d,%d)\n", a, b, c, d);
                    }
    return 0;
}