OJ 题库常见题型与基础算法模式解析

OJ 题库常见题型与基础算法模式解析

第一次接触在线评测系统（OJ）时，很多人会被各种题目弄得晕头转向。看似五花八门的题目背后，其实隐藏着有限的几种算法模式。掌握这些核心模式，就像获得了一把万能钥匙，能解开大多数编程题目的锁。

1. 基础运算与循环：算法世界的 ABC

任何复杂的算法都建立在基础运算之上。OJ 题库中最常见的入门题型往往涉及简单的数学运算和循环控制，这些题目看似简单，却是理解更复杂算法的基础。

1.1 四则运算与变量交换

最基本的算法题型通常只需要进行简单的加减乘除运算。例如计算两个数的和、差、积或商。这类题目虽然简单，但考察的是对编程语言基础数据类型的理解和基本语法掌握程度。

# 计算圆的面积和周长示例
import math
radius = float(input())
area = math.pi * radius ** 2
circumference = 2 * math.pi * radius
print(f"{area:.2f}\n{circumference:.2f}")

提示：在处理浮点数运算时，要注意精度问题，特别是在比较两个浮点数是否相等时。

1.2 循环结构的应用

循环是算法实现重复操作的核心结构。从简单的累加、累乘，到更复杂的模式识别，循环都扮演着关键角色。

• 单层循环：用于线性遍历或简单累积
• 嵌套循环：处理二维问题或组合情况
• 条件循环：适用于不确定循环次数的情况

// 计算 1 到 n 的奇数之和
#include <stdio.h>
int main() {
    int n, sum = 0;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        if (i % 2 != 0) sum += i;
    }
    printf("%d\n", sum);
    return 0;
}