完美立方

完美立方

Description
形如$a^3=b^3+c^3+d^3$的等式被称为完美立方等式。例如$12^3=6^3+8^3+10^3$。编写一个程序，对任给的正整数$N（N⩽100）$,寻找所有的四元组$（a，b，c，d）$，使得$a^3=b^3+c^3+d^3$，其中a，b，c，d大于1，小于等于N，且$b⩽c⩽d$。
Input
一个正整数$N（N⩽100）$
Output
Cube = a, Triple = (b,c,d)
Sample Input
24
Sample Output
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)

此题可以用四重循环枚举直接求出答案，因为要求$b⩽c⩽d$，所以四层for循环中a在最外层，d在最里层，每一层都是从小到大枚举且是从最里层开始枚举，a,b,c,d的范围分别是[2,N]，[2,a-1]，[b,a-1]，[c,a-1]。

#include <cstdio>
using namespace std;
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;
}