New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1080: 完美立方

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：614 通过：207
提交提交记录统计

题目描述

a^3 = b^3 + c^3 + d^3为完美立方等式。例如12^3 = 6^3 + 8^3 + 10^3 。
编写一个程序，对任给的正整数N (6≤N≤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值小的先输出。

输入样例 复制 

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)