2009-05-24 07:55:33來源不明
ACM 386 386 - Perfect Cubes
作法:一堆for
加速:終止條件的修改,內容如下
/************************************************************/
#include<stdio.h>
#include<stdlib.h>
main()
{
int num[201]={0};
int a,b,c,d;
for(a=1;a<201;a++)
num[a]=a*a*a;
for(a=6;a<201;a++)
for(b=2;b<a;b++)
for(c=b+1;num[c]<num[a]-num[b]&&c<a;c++)
for(d=c+1;num[d]<=num[a]-num[b]-num[c]&&d<a;d++)
if(num[a]==num[b]+num[c]+num[d]) printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
return 0;
}