您的位置:首页 > 编程语言 > Go语言

9 Special Pythagorean triplet - Project Euler

2015-10-17 17:58 465 查看

package xxx.xxx.xxx;

/*

 * A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,a2 + b2 = c2

 * For example, 3^2 + 4^2 = 9 + 16 = 25 = 5^2.

 * There exists exactly one Pythagorean triplet for which a + b + c = 1000.

 * Find the product abc.

 */

public class SpecialPythagoreanTriplet {

private void compute(int sum){
for(int c = 3; c<sum; c++){
for(int b =2; b<c; b++){
for(int a = 1; a<b; a++){
if(a+b+c==1000 & Math.pow(a, 2)+Math.pow(b, 2)==Math.pow(c, 2)){
System.out.println("a:"+a+"b:"+b+"c:"+c+"a*b*c:"+a*b*c);
return;
}
}
}
}
}

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
SpecialPythagoreanTriplet specialPythagoreanTriplet = new SpecialPythagoreanTriplet();
specialPythagoreanTriplet.compute(1000);
}

}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法