【枚举】完美立方

2021-09-16 15:10:35 浏览数 (2)

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

0 人点赞