问题1080--完美立方

1080: 完美立方

时间限制: 1 Sec  内存限制: 256 MB
提交: 96  解决: 38
[状态] [提交] [命题人:]

题目描述

a^3 = b^3 + c^3 + d^3为完美立方等式。例如12^3 = 6^3 + 8^3 + 10^3 。
编写一个程序,对任给的正整数N (6N≤100),寻找所有的四元组(a, b, c, d),使得a^3 = b^3 + c^3 + d^3,其中1<a, b, c, d ≤N, 满足b≤c≤d

输入

输入一个正整数N (N≤100)

输出

输出满足a, b, c, d ≤N的所有完美立方,每行输出一个完美立方。
按照a的值,从小到大依次输出,当两个完美立方等式中a的值相同,则依次按照b、c、d进行非降升序排列输出
即b值小的先输出、然后c值小的先输出、然后d值小的先输出。

样例输入 Copy

24

样例输出 Copy

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)

来源/分类