#include <stdio.h>
#include <math.h>
int main() {
	int n,a,b,c,d,t;
	while( scanf("%d",&n)!=EOF ) {
		for( a=6; a<=n; ++a )
			for( b=2; b<=a; ++b )
				for( c=b; c<=a; ++c ) {
					if( b*b*b+c*c*c>=a*a*a ) continue;
					t=a*a*a-b*b*b-c*c*c;
					d=int(pow(t,1.0/3.0)+1e-5);
					if( d*d*d==t && d>=c ) printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
				}
	}
	return 0;
}

• 这还不暴力。。。。 (426) Zeor 2008-11-09 15:25:37