24h購物| | PChome| 登入
2009-05-24 07:55:33| 人氣477| 回應0 | 上一篇 | 下一篇

ACM 386 386 - Perfect Cubes

推薦 0 收藏 0 轉貼0 訂閱站台

作法:一堆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;
}

台長: 來源不明
人氣(477) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: ACM |
此分類下一篇:ACM 544 Heavy Cargo
此分類上一篇:ACM 639 Don’t Get Rooked

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文