登录

题目A1089:立方

题目描述

小明最近在学习立方问题,可是他觉得好难啊,所以你来帮他搞定吧: 

a的立方 = b的立方 + c的立方 + d的立方为完美立方等式。

例如12的立方 = 6的立方 + 8的立方 + 10的立方 。

编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a b c d),使得a的立方 = b的立方 + c的立方 + d的立方,其中abcd 大于 1 小于等于N。

输入格式

输入为多组数据,每组一个正整数N (N≤100)

输出格式

每行输出一个完美立方,按照a的值,从小到大依次输出。

当两个完美立方等式中a的值相同,则依次按照b、c、d进行非降升序排列输出,即b值小的先输出、然后c值小的先输出、然后d值小的先输出。 

输入样例
24
输出样例
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)
请选择代码的语言:

0

通过

7

提交


时间
1 Sec
内存
128 MB
上传
admin

标签分类

入门

统计