問題9-ピタゴラスの3元配列{a,b,c}を求めて、a+b+c=1000になって、a*b*cを与えます
問題は以下の通りである:“ピタゴラスの3元配列は{a,b,c},a
具体的な分析はコード注釈を見ることができる.結果は318,75000であった.直接的な方法のほかに、未完な待機状態を維持する方法もあるはずです.ご教示を惜しまないでください. @anthor ClumsyBirdZ
/**
* {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;
} 具体的な分析はコード注釈を見ることができる.結果は318,75000であった.直接的な方法のほかに、未完な待機状態を維持する方法もあるはずです.ご教示を惜しまないでください. @anthor ClumsyBirdZ