完美立方【枚举】

枚举：基于逐个尝试答案的一种问题求解策略

 

例如：求小于N的最大素数

找不到一个数学公式，使得根据N就可以计算出这个素数

N-1是素数吗？N-2是素数吗？……

判断N-i是否是素数的问题

转化为求小于N的全部素数（可以用筛法）

 

形如  的等式被称为完美立方等式。例如  。编写一个程序，对任给的正整数  ，寻求所有的四元组  ，使得  ，其中  大于 1 ，小于等于 N ，且  。

输入：

一个正整数  。

输出：

每行输出一个完美立方。输出格式为：

其中  所在位置分别用实际求出四元组值代入。

请按照 a 的值，从小到大依次输出。当两个完美立方等式中 a 的值相同，则 b 值小的优先输出、仍相同则 c 值小的优先输出、再相同则 d 值小的先输出。

样例输入

24

样例输出

解题思路

四重循环枚举  ，a 在最外层，d 在最里层，每一层都是从小到大枚举，a枚举范围[2,N]，b枚举范围[2,a-1]，c枚举范围[b,a-1]，d枚举范围[c,a-1]。

代码实现

#include<iostream>
#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;
}