2146: 完美立方
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Normal Judger
Creator:
Submit:167
Solved:56
Description
【题目描述】
形如 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)
形如 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)
Sample Input Copy
24
Sample Output 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)