Perfect Cubes - 1543
2015-09-25 16:30
218 查看
Perfect Cubes
Description
For hundreds of years Fermat's Last Theorem, which stated simply that for n > 2 there exist no integers a, b, c > 1 such that a^n = b^n + c^n, has remained
elusively unproven. (A recent proof is believed to be correct, though it is still undergoing scrutiny.) It is possible, however, to find integers greater than 1 that satisfy the "perfect cube" equation a^3 = b^3 + c^3 + d^3 (e.g. a quick calculation will show
that the equation 12^3 = 6^3 + 8^3 + 10^3 is indeed true). This problem requires that you write a program to find all sets of numbers {a,b,c,d} which satisfy this equation for a <= N.
Input
One integer N (N <= 100).
Output
The output should be listed as shown below, one perfect cube per line, in non-decreasing order of a (i.e. the lines should be sorted by their a values).
The values of b, c, and d should also be listed in non-decreasing order on the line itself. There do exist several values of a which can be produced from multiple distinct sets of b, c, and d triples. In these cases, the triples with the smaller b values should
be listed first.
Sample Input
Sample Output
Source
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 14448 | Accepted: 7584 |
For hundreds of years Fermat's Last Theorem, which stated simply that for n > 2 there exist no integers a, b, c > 1 such that a^n = b^n + c^n, has remained
elusively unproven. (A recent proof is believed to be correct, though it is still undergoing scrutiny.) It is possible, however, to find integers greater than 1 that satisfy the "perfect cube" equation a^3 = b^3 + c^3 + d^3 (e.g. a quick calculation will show
that the equation 12^3 = 6^3 + 8^3 + 10^3 is indeed true). This problem requires that you write a program to find all sets of numbers {a,b,c,d} which satisfy this equation for a <= N.
Input
One integer N (N <= 100).
Output
The output should be listed as shown below, one perfect cube per line, in non-decreasing order of a (i.e. the lines should be sorted by their a values).
The values of b, c, and d should also be listed in non-decreasing order on the line itself. There do exist several values of a which can be produced from multiple distinct sets of b, c, and d triples. In these cases, the triples with the smaller b values should
be listed first.
Sample Input
24
Sample Output
Cube = 6, Triple = (3,4,5) Cube = 12, Triple = (6,8,10) Cube = 18, Triple = (2,12,16) Cube = 18, Triple = (9,12,15) Cube = 19, Triple = (3,10,18) Cube = 20, Triple = (7,14,17) Cube = 24, Triple = (12,16,20)
Source
相关文章推荐
- HTML5 transform三维立方体(随着旋转的效果)
- javascript--内置函数
- GridView 排序 jquery.tablesorter
- HDU 5130 Signal Interference 2014 ICPC 广州站现场赛(求多边形和圆相交的面积)
- JS 中如何判断 undefined 和 null
- 3.精通前端系列技术之深入学习Jquery(一)
- Boostrap & ZURB Foundation —— Web开发前端框架
- extjs 表格可复制
- jquery的html,text,val
- js 与或运算符 || && 妙用
- jQuery源码学习 之 ready与load事件 ---- day4
- node 单元测试实践
- NetJson 解析字符串
- Javascript立即执行函数
- 从 Bootstrap 2.x 版本升级到 3.0 版本
- IE8浏览器缓存问题导致Ajax的GET请求只能执行一次的解决办法
- css各种姿势的水平居中
- JavaScript的DOM编程--09--节点的替换
- 解决velocity与jquery的冲突
- the referenced script on this behaviour is missing!