用东华OJ的“累加式”和“公式求解”两题，带你玩转C++中的循环与条件组合技巧
在C++编程学习中，循环与条件判断的组合应用是提升代码能力的关键环节。本文将通过东华OJ平台的两道经典题目——“累加式”和“公式求解”，深入讲解如何将数学逻辑转化为高效的代码实现，并分享多种解题思路与优化技巧。
1. 循环与条件判断的基础应用
1.1 理解题目需求
在开始编码前，准确理解题目要求至关重要。以“累加式”为例，题目要求构造一个从1开始递增到n，再递减回1的表达式。例如，当n=4时，输出应为1+2+3+4+3+2+1。
关键点分析：
- 需要处理递增和递减两个阶段
- 数字之间用"+"连接
- 最后一个数字后不加"+"
1.2 基础实现方案
#include <iostream> using namespace std; void printAccumulation(int n) { // 递增部分 for(int i=1; i<=n; i++) { cout << i; if(i != n) cout << "+"; } // 递减部分 for(int i=n-1; i>=1; i--) { cout << "+" << i; } cout << endl; } int main() { int n; while(cin >> n) { printAccumulation(n); } return 0; }注意：这种实现方式在n=1时需要特殊处理，否则会输出"1+"。
1.3 边界条件处理
优秀的代码必须考虑各种边界情况。对于n=1的情况，我们可以优化代码如下：
void printAccumulation(int n) { if(n == 1) { cout << "1" << endl; return; } // 其余代码不变 }2. 循环结构的进阶优化
2.1 单循环解决方案
前面的实现使用了两个循环，其实可以用一个循环配合条件判断来实现：
void printAccumulation(int n) { cout << "1"; for(int i=2; i<=2*n-1; i++) { int num = (i <= n) ? i : 2*n-i; cout << "+" << num; } cout << endl; }优化点分析：
- 使用单个循环减少代码复杂度
- 通过数学计算确定当前应输出的数字
- 避免了多个条件分支
2.2 性能对比
| 方法 | 循环次数 | 条件判断次数 | 代码行数 |
|---|---|---|---|
| 双循环 | 2n-2 | n-1 | 10 |
| 单循环 | 2n-2 | 2n-2 | 6 |
虽然两种方法循环次数相同，但单循环方案代码更简洁，更易于维护。
3. 公式求解的多种实现
3.1 问题重述
"公式求解"题目要求找到所有满足a² + x² = b² + y²的正整数x和y，其中a、b、x、y都不大于100。
3.2 暴力解法
最直接的思路是四重循环遍历所有可能的组合：
void solveEquation(int a, int b) { for(int x=1; x<=100; x++) { for(int y=1; y<=100; y++) { if(a*a + x*x == b*b + y*y) { cout << x << " " << y << endl; } } } }复杂度分析：
- 时间复杂度：O(n²)
- 空间复杂度：O(1)
3.3 优化方案
我们可以预先计算所有可能的平方和，存储起来避免重复计算：
void solveEquationOptimized(int a, int b) { unordered_map<int, vector<int>> sumMap; // 预计算所有y的可能结果 for(int y=1; y<=100; y++) { int sum = b*b + y*y; sumMap[sum].push_back(y); } // 查找匹配的x for(int x=1; x<=100; x++) { int target = a*a + x*x; if(sumMap.count(target)) { for(int y : sumMap[target]) { cout << x << " " << y << endl; } } } }优化效果：
- 时间复杂度降为O(n)
- 空间复杂度升为O(n)以换取时间效率
4. 代码风格与最佳实践
4.1 可读性提升技巧
有意义的变量命名：
- 避免使用单个字母变量
- 使用能表达意图的名称，如
maxNumber而非n
适当的注释：
- 解释复杂逻辑
- 标注算法思路
函数封装：
- 将独立功能封装成函数
- 控制函数长度在20行以内
4.2 错误处理
健壮的代码应该处理各种异常情况：
void printAccumulation(int n) { if(n < 1) { cerr << "Error: n must be positive" << endl; return; } // 正常处理逻辑 }5. 实战技巧总结
5.1 调试技巧
打印中间结果：
cout << "Debug: i=" << i << ", num=" << num << endl;使用断言：
#include <cassert> assert(n > 0 && "n must be positive");单元测试： 为关键函数编写测试用例
5.2 性能优化
减少重复计算：
- 将不变的计算移出循环
- 使用查表法替代实时计算
选择合适的数据结构：
- 需要快速查找时使用
unordered_map - 需要有序数据时使用
set
- 需要快速查找时使用
循环展开： 对于小循环可以手动展开减少开销
6. 举一反三：解决类似问题
掌握了这些技巧后，可以尝试解决东华OJ上的其他题目：
数字串处理：
- 找出连续出现次数最多的数字
- 应用滑动窗口技巧
约瑟夫环问题：
- 经典的循环链表应用
- 数学推导解法更高效
阶乘相关问题：
- 计算阶乘末尾的零
- 大数阶乘的实现
7. 学习资源推荐
在线评测平台：
- 东华OJ
- LeetCode
- Codeforces
经典书籍：
- 《算法导论》
- 《C++ Primer》
- 《编程珠玑》
调试工具：
- GDB调试器
- Valgrind内存检测
- CLion集成开发环境
在实际项目中，我发现最有效的学习方式是将题目分类练习，每类题目掌握3-5种不同解法，并比较它们的优劣。例如，对于"累加式"问题，除了本文介绍的解法，还可以尝试递归实现：
string buildPattern(int current, int max, bool increasing) { if(current == max && !increasing) { return to_string(current); } if(increasing) { return to_string(current) + "+" + buildPattern(current+1, max, current+1 <= max); } else { return to_string(current) + "+" + buildPattern(current-1, max, false); } }这种解法虽然代码更简洁，但对于大数可能会导致栈溢出，因此在实际应用中需要权衡。
