欧拉计划网第九题解决方案

 

题目9：找出唯一的满足a + b + c = 1000的毕达哥拉斯三元组{a, b, c}。

一个毕达哥拉斯三元组是一个包含三个自然数的集合，a<b<c，满足条件：

a² + b² = c²

例如：3² + 4² = 9 + 16 = 25 = 5².

已知存在并且只存在一个毕达哥拉斯三元组满足条件a + b + c = 1000。

找出该三元组中abc的乘积。

问题解决方案：

public class num9 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int a,b,c;
		for(c=3;c<1000;c++){
			for(b=2;b<c;b++){
				for(a=1;a<b;a++){
					if(a+b+c==1000){
						if(c*c==b*b+a*a){
							System.out.println(a*b*c);
						}
					}
				}
			}
		}
	}
	//答案：31875000

}

问题答案：31875000