P7199: 完美立方

传统题
1.000s 时间限制
256MB 内存限制
11 提交
3 解决
【题目描述】
【题目描述】
    形如 a3=b3+c3+d3的等式被称为完美立方等式。例如 123=63+83+103。编写一个程序，对任意的正整数N(N≤100)，寻找所有四元组(a,b,c,d)，使得a3=b3+c3+d3，其中a,b,c,d大于1，小于等于N，且b≤c≤d。
【输入】
    一个正整数N(N≤100)
【输出】
    每行输出一个完美立方。输出格式为：
    Cube=a,Triple=(b,c,d)
    其中a,b,c,d所在位置分别用实际求出的四元组值代入输出要求
   请按照a的值，从小到大依次输出。当两个完美立方等式中a的值相同，则b值小的优先输出，b相同则c值小的优先输出，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)




【样例输入】复制
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)

题目类型~

枚举算法 

咻咻~

提交答案 状态