POJ 1543 Perfect Cubes 纯暴力

来源：http://poj.org/problem?id=1543

题意：求满足a^3 = b^3 + c^3 + d^3，注意都大于2.而且一个数可以用多次。

思路：完全暴力。

代码：

#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;

int main(){
	int n;
	while(scanf("%d",&n) != EOF){
		for(int i = 6; i <= n; ++i){
			for(int j = 2; j < i; ++j){
				for(int k = j; k < i; ++k){
					for(int p = k; p < i; ++p){
						if(i * i * i == j*j*j + k*k*k + p*p*p){
						  printf("Cube = %d, Triple = (%d,%d,%d)\n",i,j,k,p);
						}
					}
				}
			}
		}
	}
	return 0;
}