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

 

题目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 stubint 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