算法学习笔记第二天

1枚举 案例2

形如 a³=b³+c³+d³的等式称为完美立方等式。比如12³=6³+8³+10³。
编写程序，给定任意的正整数N(N≤100),寻找所有的四元组(a,b,c,d),使得a³=b³+c³+d³，其中a，b，c，d 大于1，小于等于N,且b≤c≤d。
输入
一个正整数N(N≤100)
输出
每行输出一个完美立方，输出格式为：
Cube = a，Triple = (b,c,d)
其中a,b,c,d所在位置分别用实际求出四元组值代入

代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h >

int main()
{
	int N;
	scanf("%d", &N);
	for (int a = 2; a <= N; ++a)
		for (int b = 2; b < a; ++b)
			for (int c = b; c < a; ++c)
				for (int d = c; d < a; ++d)
					if (a * a * a == b * b * b + c * c * c + d * d * d)
						printf("Cube = %d, Triple = (%d ,%d ,%d )\n", a, b, c, d);
	return 0;

}