【POJ】[1543]Perfect Cubes
比较暴力的四重循环进行打表
#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;
}