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;
}