C++新手必看：东方博宜OJ 1011-1020题保姆级代码解析与思路拆解

C++新手必看：东方博宜OJ 1011-1020题保姆级代码解析与思路拆解

记得刚开始接触编程时，面对OJ平台上的题目总是一头雾水。明明看懂了题目要求，却不知道如何用代码实现；好不容易写出了代码，又总是被各种边界条件和特殊测试用例卡住。今天，我们就以东方博宜OJ平台上1011-1020这十道经典题目为例，从算法思路到代码实现，一步步拆解每道题的解题过程。

1. 1011题：图形打印的艺术

这道题要求打印一个特殊的对称图形，看似简单却暗藏玄机。很多同学第一次尝试时往往会陷入无限嵌套循环的泥潭。

1.1 图形分析

观察样例输出，可以发现图形由上下两部分组成，且关于水平中线对称。上半部分从顶部开始，每行逐渐扩大；下半部分则是对称收缩。关键在于控制空格和星号的数量关系。

for (i = 1; i <= n; i++) { // 打印前导空格 for (j = 1; j <= n - i; j++) { cout << " "; } // 特殊处理第一行 if (i == 1) { for (j = 1; j <= n; j++) { cout << "*"; } } else { cout << "*"; // 中间空格数量计算 for (j = 1; j <= n + 2 * (i - 2); j++) { cout << " "; } cout << "*"; } cout << endl; }

1.2 常见错误

1. 空格计算错误：很多同学会忽略前导空格与中间空格的不同计算方式
2. 边界条件处理不当：第一行和最后一行需要特殊处理
3. 对称部分复制粘贴导致逻辑混乱：下半部分实际上是上半部分的逆向过程

提示：在纸上先画出图形，标注出行号与空格、星号的对应关系，能大大降低编码难度。

2. 1012题：字符串处理的精妙之处

这道字符串处理题目考察的是对字符串操作的熟练掌握程度，特别是边界条件的处理。

2.1 核心算法

题目要求统计子串在母串中作为独立单词出现的次数，如果没有则统计字母个数。关键在于：

1. 在子串和母串前后添加空格，确保匹配的是完整单词
2. 使用标准库的find方法进行搜索
3. 统计字母时注意过滤非字母字符

str2 = " " + str2 + " "; // 确保匹配完整单词 str1 = " " + str1 + " "; size_t pos = str1.find(str2); int count = 0; while(pos != string::npos) { count++; pos = str1.find(str2, pos+1); }

2.2 优化技巧

• 使用isalpha()函数判断字母更规范
• 考虑大小写不敏感的情况可以先将字符串统一转为小写
• 使用stringstream可以更优雅地分割单词

3. 1014题：调和级数的精度陷阱

这道计算调和级数的题目看似简单，实则暗藏浮点数精度处理的坑。

3.1 精度问题分析

当n很大时，累加的1/i会变得非常小，可能导致精度丢失。解决方法：

1. 使用double而非float提高精度
2. 累加时从小到大相加，减少大数吃小数的问题
3. 使用高精度库如GMP处理极端情况

double sum = 0; // 反向累加以提高精度 for (int i = n; i >= 1; i--) { sum += 1.0/i; } cout << fixed << setprecision(3) << sum;

3.2 数学优化

调和级数有近似公式：Hn ≈ ln(n) + γ + 1/(2n)，其中γ是欧拉常数。当n>1000时可以使用此公式加速计算。

4. 1018题：三角形判断的全面思考

这道几何题要求判断三角形类型，需要考虑多种情况。

4.1 判断逻辑

1. 首先检查是否能构成三角形（两边之和大于第三边）
2. 然后根据勾股定理判断角度类型
3. 注意整数运算可能带来的精度问题

sort(a, a + 3); // 先排序简化判断 if (a[0] + a[1] <= a[2]) { cout << "no"; } else { int lhs = a[0]*a[0] + a[1]*a[1]; int rhs = a[2]*a[2]; if (lhs == rhs) { cout << "zhijiao"; } else if (lhs > rhs) { cout << "ruijiao"; } else { cout << "dunjiao"; } }

4.2 常见错误

• 忘记先排序导致判断复杂
• 使用pow函数导致浮点数比较不准确
• 没有考虑等边三角形的情况

5. 1019题：阶乘求和的优化之道

计算阶乘和是经典的循环嵌套题目，但直接实现效率很低。

5.1 优化思路

观察发现：n! = n × (n-1)!，可以利用前一次循环的结果来优化计算。

int sum = 0, fact = 1; for (int i = 1; i <= n; i++) { fact *= i; // 利用上一次的阶乘结果 sum += fact; }

5.2 数学性质

当n>=20时，普通int类型会溢出，可以考虑：

1. 使用long long类型
2. 对大数取模处理
3. 使用高精度算法

6. 1020题：数字反转的多种解法

这道数字处理题有多种解决思路，各有优劣。

6.1 数学方法

通过取余和除法运算逐位提取数字：

int reverse = 0, temp = n; while(temp != 0) { reverse = reverse * 10 + temp % 10; temp /= 10; } int sum = n + reverse;

6.2 字符串方法

将数字转为字符串处理更直观：

string s = to_string(n); reverse(s.begin(), s.end()); int reverse_num = stoi(s); int sum = n + reverse_num;

注意：字符串方法需要处理前导零和溢出情况。

7. 调试技巧与OJ提交建议

在OJ平台提交代码时，以下几点能帮你少走弯路：

1. 本地测试：构造边界测试用例（如n=0,1,最大值）
2. 输出调试：在关键步骤添加临时输出
3. 代码格式化：良好的缩进和命名提高可读性
4. 时间复杂度分析：确保算法能在规定时间内完成

常见错误代码示例：

// 错误示例：死循环 for(int i=0; i<n; i--) { // ... } // 错误示例：整数除法 double sum = 0; for(int i=1; i<=n; i++) { sum += 1/i; // 整数除法错误 }

8. 从题目到算法的思维训练

解决OJ题目不仅仅是写出能通过的代码，更重要的是培养计算思维：

1. 问题分解：将大问题拆解为小步骤
2. 模式识别：发现题目背后的经典算法
3. 抽象建模：用数学或数据结构描述问题
4. 算法选择：根据数据规模选择合适方法

以1016题为例，看似是简单的双重循环枚举，实际上可以转化为求解线性方程的非负整数解的问题，可以用数论方法优化。

9. 代码风格与可维护性

即使是OJ题目的代码，良好的风格也很重要：

1. 有意义的变量名：避免全是i,j,k等单字母
2. 适当注释：解释复杂逻辑
3. 函数封装：将独立功能封装成函数
4. 错误处理：考虑非法输入情况

改进前后的代码对比：

// 改进前 int a,b,c; cin>>a>>b>>c; // 改进后 int side1, side2, side3; cin >> side1 >> side2 >> side3;

10. 学习资源与进阶路径

掌握这些基础题目后，可以进一步学习：

• 数据结构：数组、链表、栈、队列
• 算法：排序、搜索、递归、动态规划
• STL应用：vector, map, set等容器
• 竞赛经典：《算法竞赛入门经典》

在实际项目中，类似的逻辑和算法无处不在。比如图形打印用于控制台UI，字符串处理是文本分析的基础，数学计算则是游戏物理引擎的核心。