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

来源:互联网 发布:程序员公众号 编辑:程序博客网 时间:2024/05/24 05:50
//搜索空间中解不唯一的例子:完美立方#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;}

0 0
原创粉丝点击