1-完美立方

1、枚举含义

枚举是一种基于逐个尝试答案的一种问题求解策略。
简单点的说，很多问题我们无法找到数学公式直接计算出结果，只能一个一个的去尝试，这就是枚举。举个例子 : 求小于 N 的最大素数，找不到一个数学公式，把 N 带进去，求出答案，我们只能逐个逐个的去尝试，直到找到结果，过程如下：计算N-1是素数吗 ? N -2是素数吗 ? ……

下面来看一个例子，亲身感受一下枚举的过程。

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所在位置分别用实际求出四元组值代入。
  请按照 a 的值，从小到大依次输出。当两个完美立方等式中 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]
d范围[c,a-1]

#include<iostream>
using namespace std;
int main()
{
	int a, b, c, d,n;
	cin >> n;
	for (a = 2; a <= n; a++)
		for (b = 2; b < a; b++)
			for (c = b; c < a; c++)
				for (d = c; d < a; d++)
				{
					if (a*a*a == b*b*b + c*c*c + d*d*d)
						cout << "Cube=" << a << ",Triple=(" << b << "," << c << "," << d << ")"<<endl;
				}
	return 0;
}

3、总结

理解枚举含义，过程