欧拉计划 第9题
2014-03-06 10:53
239 查看
题目
A Pythagorean triplet is a set of three natural numbers, a b c, for which,
For example,
There exists exactly one Pythagorean triplet for which a + b + c = 1000.
Find the product abc.
找出唯一的满足a + b + c = 1000的毕达哥拉斯三元组{a, b, c}。
一个毕达哥拉斯三元组是一个包含三个自然数的集合,
a<b<c,满足条件:
例如:
已知存在并且只存在一个毕达哥拉斯三元组满足条件a + b + c = 1000。
找出该三元组中abc的乘积。
解答:由于存在且只有一个,可以提早结束循环。节约时间。
Java程序
运行结果:31875000
A Pythagorean triplet is a set of three natural numbers, a b c, for which,
For example,
There exists exactly one Pythagorean triplet for which a + b + c = 1000.
Find the product abc.
找出唯一的满足a + b + c = 1000的毕达哥拉斯三元组{a, b, c}。
一个毕达哥拉斯三元组是一个包含三个自然数的集合,
a<b<c,满足条件:
例如:
已知存在并且只存在一个毕达哥拉斯三元组满足条件a + b + c = 1000。
找出该三元组中abc的乘积。
解答:由于存在且只有一个,可以提早结束循环。节约时间。
Java程序
public class N_9 { public static void main(String[] args) { System.out.println(pythagoras()); } public static int pythagoras() { int n=0; for (int a = 1; a <= 1000; a++) for (int b = a + 1; b <= 1000; b++){ double c = a*a + b*b; c = Math.sqrt(c); if(c!=(int)c) continue; if (a + b + c == 1000) { n=(int) (a*b*c); break; } } return n; } }
运行结果:31875000
相关文章推荐
- 商场三十六计——第9计 “隔岸观火”
- 第9 章 类的构造函数、析构函数与赋值函数
- 第9部分 备份与灾难恢复
- 第9贴:万用表的注意事项
- 欧拉计划:25题斐波那契数列中第一个包含1000位数字的项是第几项?
- 第9课 单元格的编辑
- Ext JS4百强应用:store的常用操作 --第9强
- 欧拉计划 题目24 (全排列)
- 第9课_3_db库安装
- 欧拉计划 第7题
- 欧拉计划第三题
- 软工视频——第9-25讲总结
- 编程珠玑 第一章第9题 空间换时间的数据结构问题
- 自考《运筹学》之第9~11章
- 蓝桥杯第五届第9题
- 提高第9课时,自测
- Servlet自学第9讲:使用继承HttpServlet的方法开发Servlet
- 欧拉计划 61 题
- Dt大数据梦工厂王家林老师 Scala实战详解之第9讲 Scala的内部类实战详解
- 15年蓝桥杯第9题 矩阵快速幂