搜索空间中解不唯一的例子:完美立方

//搜索空间中解不唯一的例子:完美立方
#include<stdio.h>
#include<math.h>

int main()
{
	int n,a,b,c,d;
	long int cube[101];
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		cube[i]=i*i*i;
	for(a=6;a<=n;a++)
		for(b=2;b<a-1;b++)
		{
			if(cube[a]<cube[b]+cube[b+1]+cube[b+1]) break;
			for(c=b+1;c<a;c++)
			{
				if(cube[a]<cube[b]+cube[c]+cube[c+1]) break;
				for(d=c+1;d<a;d++)
					if(cube[a]==cube[b]+cube[c]+cube[d])
						printf("Cube=%d,Triple=(%d,%d,%d)\n",a,b,c,d);
			}
		}
	return 0;
}

posted on 2015-07-20 20:36  _noname  阅读(158)  评论(0编辑  收藏  举报