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。
Input 多组测试数据,每组测试数据在一行中输入一个正整数 N (N≤100)。
Output 每组测试数据首先输出一行,形如“Case #t”,t为测试数据组数,从1开始计数。 接下来的若干行,每行输出一个完美立方。格式为:Cube=a,Tripe=(b,c,d),其中a,b,c,d所在位置分别用实际求出四元组值代入。
Sample Input
代码语言:javascript复制24
Sample Output
代码语言:javascript复制Case #1:
Cube=6,Tripe=(3,4,5)
Cube=12,Tripe=(6,8,10)
Cube=18,Tripe=(2,12,16)
Cube=18,Tripe=(9,12,15)
Cube=19,Tripe=(3,10,18)
Cube=20,Tripe=(7,14,17)
Cube=24,Tripe=(12,16,20)
代码:
代码语言:javascript复制#include
int main()
{
int N;
scanf("%d",&N);
int a,b,c,d;
for(a=2;a<=N;a )
for(b=2;b