完美立方暴力枚举 C++

四重循环求解立方问题

最新推荐文章于 2025-05-18 15:53:18 发布

原创最新推荐文章于 2025-05-18 15:53:18 发布 · 530 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #枚举类

本文介绍了一个简单的枚举算法实现，通过四重循环来寻找符合条件的立方和等式。该算法按照题目要求的顺序进行遍历，并验证每个可能的组合是否满足特定条件。

很简单的枚举题，按照题目要求顺序四重循环由外到内便可满足题目要求。稍微注意各变量范围即可。

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin>>n;
	int a, b, c, d;
	for(a=2;a<=n;a++)
	for(b=2;b<=a-1;b++)
	for(c=b;c<=a-1;c++)
	for (d = c; d <= a-1; d++) {
	if (a * a * a == b * b * b + c * c * c + d * d * d && b <= c && c <= d) {
		cout << "Cube = " << a <<','<< " Triple = " << '(' << b << ',' << c << ',' << d << ')' << endl;
	}
	

	}
	return 0;
}