信息学奥赛萌新必看：用东方博宜OJ前50题巩固你的C++语法基础

第一次接触信息学奥赛的同学们常常会遇到这样的困境：明明已经学完了C++的基础语法，但面对OJ平台上的题目却无从下手。东方博宜OJ的前50题就像一座精心设计的训练营，从最简单的A+B问题开始，逐步引导你掌握编程的核心思维。本文将带你重新认识这些题目，把它们变成语法专项训练的绝佳素材。

1. 输入输出与基础运算：编程的第一道门槛

任何编程语言的学习都从输入输出开始。东方博宜OJ的1000-1005题组正是为此设计。不要小看这些"简单"题目，它们能帮你建立起最基本的程序思维框架。

1000题（A+B问题）看似简单，但它包含了几个关键要素：

• 变量声明（ int a,b; ）
• 标准输入（ cin>>a>>b; ）
• 算术运算（ a+b ）
• 标准输出（ cout<<a+b; ）

进阶训练建议 ：

• 尝试修改1000题，计算a*b、a-b、a/b等多种运算
• 为程序添加输入检查，当b为0时避免除法错误
• 使用 printf 控制输出格式，比如保留两位小数

// 扩展练习：计算并输出a/b，保留3位小数
#include <bits/stdc++.h>
using namespace std;
int main() {
    double a,b;
    cin>>a>>b;
    if(b==0) cout<<"除数不能为0";
    else printf("%.3f",a/b);
    return 0;
}

2. 循环结构：让计算机重复劳动的魔法

1002-1004题组引入了 for 循环这一核心概念。很多初学者在这里会遇到逻辑转换的困难——如何把数学问题转化为循环结构。

以1002题（求1到n的和）为例，关键点在于：

• 循环变量的初始化（ i=1 ）
• 循环条件的设置（ i<=n ）
• 循环变量的更新（ i++ ）
• 累加变量的使用（ sum+=i ）

提示：在解决循环问题时，先在纸上写出前几项的运算过程，这样更容易发现规律。

循环结构常见错误 ：

1. 忘记初始化累加变量（ sum=0 ）
2. 循环条件设置错误导致多一次或少一次循环
3. 在循环体内错误地修改循环变量

题目	循环特点	核心算法
1002	简单递增	累加求和
1003	步长为2	奇数求和
1004	连乘运算	阶乘计算

3. 数组与数据处理：批量操作的利器

当问题规模扩大，单个变量就不够用了。1009-1010题组引入了数组这一重要数据结构。

1010题（冒泡排序）是一个经典案例，它展示了：

• 数组的声明和初始化（ int a[1000]; ）
• 嵌套循环的实际应用
• 交换两个变量的方法（ swap(a[j],a[j+1]) ）

// 冒泡排序优化版：增加标志位减少不必要的比较
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,a[1000];
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    
    bool swapped;
    for(int i=0;i<n-1;i++) {
        swapped = false;
        for(int j=0;j<n-i-1;j++) {
            if(a[j]>a[j+1]) {
                swap(a[j],a[j+1]);
                swapped = true;
            }
        }
        if(!swapped) break; // 如果没有交换，提前结束
    }
    
    for(int i=0;i<n;i++) cout<<a[i]<<" ";
    return 0;
}

数组使用要点 ：

• 注意数组下标从0开始还是从1开始（保持一致性很重要）
• 防止数组越界访问（这是最常见的运行时错误之一）
• 多维数组在图形输出问题中的应用（如1006、1008题）

4. 字符与字符串处理：文本操作的基础

1007和1012题展示了字符和字符串处理的典型场景。这类题目往往需要：

1. 逐个字符处理（1007题统计大写字母）
2. 字符串查找和分割（1012题的单词定位）
3. 大小写转换和特殊字符识别

字符处理常用技巧 ：

• 使用 getline 读取整行输入（包含空格）
• 利用ASCII码值判断字符类型（如 A-Z 对应65-90）
• string 类的 find 、 substr 等方法简化操作

// 扩展练习：统计字符串中各类字符的数量
#include <bits/stdc++.h>
using namespace std;
int main() {
    string s;
    getline(cin, s);
    int upper=0, lower=0, digit=0, other=0;
    
    for(char c : s) {
        if(isupper(c)) upper++;
        else if(islower(c)) lower++;
        else if(isdigit(c)) digit++;
        else other++;
    }
    
    cout<<"大写字母:"<<upper<<endl;
    cout<<"小写字母:"<<lower<<endl;
    cout<<"数字字符:"<<digit<<endl;
    cout<<"其他字符:"<<other<<endl;
    return 0;
}

5. 数学问题与算法思维

1058（水仙花数）、1015（鸡兔同笼）等题目引入了基础算法思维。解决这类问题需要：

1. 数学建模能力（将实际问题转化为数学表达式）
2. 枚举法的合理应用（确定循环范围和条件）
3. 优化意识（减少不必要的计算）

数学问题解题步骤 ：

• 明确问题的输入输出
• 找出变量之间的关系（建立方程或不等式）
• 确定枚举范围和终止条件
• 考虑特殊情况（如边界值）

数学概念	对应题目	关键点
数列求和	1002,1014	通项公式与循环实现
排列组合	1016	双重循环枚举所有可能
数位分离	1058	取模和除法运算
方程求解	1015	约束条件转换

6. 调试与优化：从AC到优秀

很多初学者满足于"通过"（AC），但真正的成长来自于优化和改进。以1078题为例：

原始解法：

int x,i=0;
double sum=0;
cin>>x;
while(sum<=x) i++,sum+=1.0/i;
cout<<i;

优化方向：

1. 使用更快的输入输出（ scanf/printf ）
2. 避免重复计算（如预先计算倒数）
3. 数学公式近似（当x较大时可用ln(n)+γ近似）

// 优化版：减少浮点运算次数
#include <cstdio>
int main() {
    int x;
    scanf("%d",&x);
    double sum=0, inv;
    int i=0;
    while(sum<=x) {
        i++;
        inv=1.0/i; // 预先计算倒数
        sum+=inv;
    }
    printf("%d",i);
    return 0;
}

常见优化技巧 ：

• 输入输出加速（对于大量数据）
• 避免不必要的浮点运算
• 使用更高效的算法（如二分查找代替线性搜索）
• 利用数学性质减少计算量

7. 综合训练：构建解题思维框架

经过前面六个阶段的专项训练，现在可以建立系统的解题流程：

1. 问题分析 ：仔细阅读题目，明确输入输出格式
2. 样例验证 ：用给定样例验证自己的理解
3. 算法设计 ：选择合适的数据结构和算法
4. 代码实现 ：用清晰的代码表达思路
5. 测试调试 ：设计边界测试用例（如n=0,1,最大值）
6. 优化改进 ：分析时间/空间复杂度，寻找优化点

以1268题（大整数加法）为例，解题思路如下：

• 使用字符串存储大数（避免数值溢出）
• 反转字符串便于从低位开始计算
• 模拟竖式加法，处理进位
• 去除前导零后输出结果

// 大整数加法核心逻辑
for(int i=0;i<len;i++) {
    x[i]+=a[i]+b[i];  // 对应位相加
    if(x[i]>=10) {    // 处理进位
        x[i+1]+=1;
        x[i]%=10;
    }
}

在实际比赛中，建议按照以下顺序解决问题：

1. 先解决最简单的题目（建立信心）
2. 然后解决与经典题型相似的题目
3. 最后挑战需要创新思维的题目
4. 始终注意时间管理，避免在一题上卡太久