题目描述
新知识:
这个题目中有个新的词语,立方。那么有同学知道是什么意思吗?
接下来我们就一起学习一下,首先,我相信大家肯定知道平方的概念了吧!平方就是两个相同的整数相乘,平方也称2次方,其实立方也称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所在位置分别用实际求出四元组值代入。
样例输入
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)
提示
思路
四重循环枚举a,b,c,d ,a在最外层,d在最里层,每一层都是从小到大枚举,
a枚举范围[2,N]
b范围 [2,a-1]
c范围 [b,a-1]