Posted on 2010-11-23 17:09
ClumsyBird 閱讀(348)
評論(0) 編輯 收藏 所屬分類:
一些問題－projecteuler
問題描述如下：
“
畢達哥拉斯三元數組存在{a,b,c},a<b<c,使得a^2+b^2=c^2，如3^2+4^2=5^2=25,求a，b，c滿足以上條件，并使a+b+c=1000,給出a*b*c的值。”
代碼如下：
/** *//**
* 求畢達哥拉斯三元數組{a,b,c},使得a+b+c＝target . 畢達哥拉斯三元數組存在{a,b,c},a<b<c,使得a^2+b^2=c^2
* a > 3,(target-(a+b))^2=c^2=a^2+b^2 --> target^2=2*target*(a+b)-2ab
*
* @return
*/
private static int getNumber(int target) 
{
int a = 0;
int b = 0;
int c = 0;
for (int i = 3; i < target; i++) {
for (int j = i; j < target; j++) {
if (target * target == 2 * target * i + 2 * target * j - 2 * i
* j) {// target^2=2*target*(a+b)-2ab
a = i;
b = j;
break;
}
}
}
c = target - a - b;
return a * b * c;
}
具體的分析可以看代碼注釋。得出結果
31875000。
除了直接的辦法，應該還有另外的方法來求，保持未完待續狀態。
請不吝賜教。
@anthor ClumsyBird
-----------------------------
博觀約取，厚積薄發