洛谷OJ分支结构解析与算法入门实践

1. 洛谷OJ平台与分支结构基础

洛谷（Luogu）作为国内知名的在线评测系统（Online Judge），其"入门2"系列题目是算法初学者从基础语法向逻辑思维过渡的关键阶段。这个阶段的题目设计往往聚焦于程序设计中三大基本结构之一的"分支结构"——即通过条件判断改变程序执行路径的能力。

分支结构在算法竞赛和实际开发中无处不在。从最简单的奇偶判断，到复杂的多重条件筛选，掌握分支结构的灵活运用是每个程序员的基本功。洛谷入门2阶段的题目正是为了帮助学习者从"会写if语句"进化到"能用分支解决实际问题"。

在C++中，分支结构主要通过以下几种方式实现：

• if/else语句：基础条件判断
• switch语句：多路分支选择
• 三元运算符：简洁的条件赋值
• 逻辑运算符组合：复杂条件表达

这些语法看似简单，但在实际解题中往往需要结合数学思维和边界条件处理，这正是分支结构题目的训练价值所在。

2. 分支结构3的典型题目解析

2.1 题目P5710 数的性质

这道题要求判断一个整数是否同时满足"是偶数"和"大于4不大于12"两个条件。看似简单的条件组合，实际上考察了以下几个关键点：

1. 逻辑运算符的优先级：&&与||的混合使用
2. 边界条件的处理：大于4不大于12的数学表达
3. 布尔值的隐式转换：条件表达式的结果处理

正确的解法应该像这样处理边界：

cpp复制if((n%2==0) && (n>4 && n<=12)) {
    // 满足条件A
}

2.2 题目P5711 闰年判断

闰年判断规则看似简单（能被4整除但不能被100整除，或者能被400整除），但实际编码时常出现以下错误：

1. 忽略整除运算符的优先级：n%100!=0的括号遗漏
2. 逻辑或与逻辑与的混淆：||和&&的错误组合
3. 边界值测试不足：如1900年、2000年等特殊年份

一个健壮的实现应该这样写：

cpp复制bool isLeap = (year%400==0) || (year%4==0 && year%100!=0);

2.3 题目P5712 苹果采购

这道题考察的是基础的分支思维在实际问题中的应用。题目要求根据苹果的采购量给出不同的单价，这本质上是一个典型的多分支选择问题。解题时需要注意：

1