第一章枚举
1.枚举的基本思想
基于逐个尝试答案的一种问题的求解策略
例题1：完美立方
形如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。
输入
一个正整数N（N<=100）
输出
每行输出一个完美立方。输出格式为：
Cube=a，Triple=(a,b,c,d)
其中a,b,c,d所在位置分别用实际求出的四元组值带入。
解题思路
四重循环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 N;
cin >> 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)
cout << "Cube=" << a << ",Triple=(" << b << "," << c << "," << d << ")" << endl;
return 0;
}
运行结果：
标签：输出,int,算法,蓝桥,++,枚举,完美,立方 来源： https://blog.csdn.net/m0_62953149/article/details/122636554
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。