GitBook

这里写图片描述

比较暴力的四重循环进行打表

#include<stdio.h>
struct node {
	bool flag;
	int a,b,c,d;
} x[120];
int main() {
	for(int i=0; i<120; i++)
		x[i].flag=false;
	int cnt=0;
	for(int a=6; a<120; 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) {
						cnt++;
						x[cnt].flag=true;
						x[cnt].a=a;
						x[cnt].b=b;
						x[cnt].c=c;
						x[cnt].d=d;
					}
			}
		}
	}
	int n;
	while(scanf("%d",&n)!=EOF)
		for(int i=1; i<=cnt; i++) {
			if(x[i].flag) {
				if(x[i].a>n)
					break;
				printf("Cube = %d, Triple = (%d,%d,%d)\n",x[i].a,x[i].b,x[i].c,x[i].d);
			}
		}
	return 0;
}

题目地址:【POJ】[1543]Perfect Cubes