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

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

第一次接触OJ平台的C++学习者，往往会在解题过程中遇到各种困惑：为什么我的代码总是超时？为什么测试用例通过了但提交却报错？如何从暴力解法优化到更优雅的实现？本文将以东方博宜OJ平台1011-1020题为例，带你逐行拆解代码逻辑，分享那些教科书上不会告诉你的实战技巧。

1. 图形输出类题目的通用解法（1011题为例）

很多新手看到1011题的菱形输出要求时，第一反应是"这该怎么下手？"。实际上这类图形题有固定的分析框架：

1. 观察图形规律：先数空格和星号的数量关系
2. 分块处理：将图形拆分为上三角和下三角
3. 变量关系：找出行号与空格数的数学关系

// 上三角部分核心逻辑 for (i = 1; i <= n; i++) { for (j = 1; j <= n - i; j++) { // 空格数量=n-i 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; }

提示：图形题调试时建议先用n=3这样的小值测试，可以快速验证边界条件是否正确

2. 字符串处理的经典陷阱与解决方案（1012题精讲）

1012题考察字符串中单词查找与统计，新手常踩的坑包括：

• 单词边界判断错误（如把"this"中的"is"也计数）
• 空格处理不当导致统计偏差
• 查找算法效率低下

原代码中最精妙的设计是在目标字符串前添加空格：

str2 = " " + str2; // 关键预处理！确保匹配的是完整单词

这种预处理方式的价值在于：

1. 统一了单词匹配条件（前面必须有空格）
2. 避免了子串误判
3. 简化了后续的位置计算

统计字母数的分支也值得学习：

if ((str1[i] > 64 && str1[i] < 91) || (str1[i] > 96 && str1[i] < 123)) { num1++; }

注意：直接使用ASCII码值范围判断虽然高效，但可读性较差。实际项目中建议使用isalpha()函数

3. 数学题的高效解法思路（1013-1016题技巧）

3.1 数字谜题优化（1013题）

原题要求找出满足特定条件的六位数，直接暴力枚举效率极低。观察题目特征可以发现：

• 数字后四位与整体存在倍数关系
• 只需检查以7开头的数字
• 步长可以设为10（因为个位已确定）

for (int i = 100007; i < 999999; i += 10) { int t = i / 10; int x = 700000 + t; if (x % i == 0 && x / i == 4) { cout << i; } }

3.2 组合数学应用（1016题）

该题本质是求方程Ax + By = X的非负整数解个数。优化关键在于：

1. 确定x的可能取值范围（1 ≤ x ≤ X/A）
2. 对每个x值检查是否存在对应的y
3. 避免无效循环（j的终止条件设为X/B+1）

for (int i = 1; i < X/A+1; i++) { for (int j = 1; j <= X/B+1; j++) { if (i * A + j * B == X) { num++; } } }

4. 常见算法模式实战（1018-1020题）

4.1 三角形判断的完备条件（1018题）

题目要求判断三角形类型，需要注意：

1. 先排序可以简化判断逻辑
2. 必须首先满足三角形不等式
3. 浮点数比较应考虑精度问题

sort(a, a + 3); // 先排序简化后续判断 if (a[0] + a[1] > a[2]) { // 首先检查是否能构成三角形 // 再根据平方和判断类型 long sum = pow(a[0],2) + pow(a[1],2); if (sum > pow(a[2],2)) cout << "ruijiao"; else if (sum == pow(a[2],2)) cout << "zhijiao"; else cout << "dunjiao"; } else { cout << "no"; }

4.2 数字重组技巧（1020题）

该题考察数位分解与重组，关键点在于：

• 正确提取各位数字（百位、十位、个位）
• 注意取模运算的优先级
• 重组时考虑位数权重

a = n / 100; // 百位数 b = n % 100 / 10; // 十位数 c = n % 100 % 10; // 个位数 sum = n + 100 * c + 10 * b + a; // 重组计算

5. 调试与优化实战建议

在OJ平台提交代码时，建议采用以下调试流程：

1. 本地测试：准备多组测试用例，包括边界值
2. 输出中间结果：在关键步骤添加临时输出
3. 时间复杂度分析：估算最坏情况下的运行时间
4. 内存检查：避免不必要的变量和数组

例如在1019题（阶乘求和）中，可以优化计算过程：

int factorial = 1; // 保存上一个阶乘结果 int sum = 0; for (int i = 1; i <= n; i++) { factorial *= i; // 利用前一次计算结果 sum += factorial; }

这种优化避免了内层循环的重复计算，时间复杂度从O(n²)降为O(n)。