1. 蓝桥杯省赛C/C++B组试题解析
作为一名参加过多次蓝桥杯竞赛的老选手，我深知省赛题目对算法基础和编程能力的要求。今天我将详细解析第15届蓝桥杯省赛C/C++B组的四道典型题目，从题目分析到代码实现，分享我的解题思路和实战经验。
1.1 试题A：握手问题
1.1.1 题目分析
握手问题是一个经典的组合数学问题。题目描述：有n个人参加聚会，每两个人之间最多握一次手，问总共会发生多少次握手？具体到本题，需要计算50个人中任意两人握手的次数，再减去其中7个人之间已经握手的次数。
组合数学告诉我们，从n个人中选2个人握手的组合数为C(n,2)=n*(n-1)/2。因此：
- 50个人的握手总数：C(50,2)=50×49/2=1225
- 7个人的握手总数：C(7,2)=7×6/2=21
- 最终结果：1225-21=1204
这个解法的时间复杂度是O(1)，是最优解。
1.1.2 代码实现与优化
cpp复制#include<iostream>
using namespace std;
int combination(int n) {
return n * (n - 1) / 2;
}
int main() {
int total = combination(50);
int subtracted = combination(7);
cout << total - subtracted << endl;
return 0;
}
注意：虽然直接计算(50×49-7×6)/2也能得到结果，但封装成combination函数更易读且可复用。在实际比赛中，简单的数学公式往往能提供最优解。
1.2 试题B：小球反弹
1.2.1 物理模型分析
这道题考察的是运动学中的匀速直线运动和周期性。小球在长343720、宽233333的矩形内以速度(dx,dy)=(15,17)运动，碰到边界会反弹，求运动10^10次反弹后的总路程。
关键点在于：
- 将x和y方向的运动分解
- 计算两个方向上的运动周期
- 找出最小公倍数作为共同周期
通过计算x和y方向的运动周期比p/q=(dx×y)/(dy×x)，约分后得到最简整数比。总时间t=2px/dx，总路程则为t×sqrt(dx²+dy²)。
1.2.2 代码实现细节
cpp复制#include<iostream>
#include<cmath>
using namespace std;
// 计算最大公约数（辗转相除法）
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
int main() {
const int x = 343720, y = 233333;
const int dx = 15, dy = 17;
int p = y * dx, q = x * dy;
int common_divisor = gcd(p, q);
p /= common_divisor;
double t = 2.0 * p * x / dx;
double distance = t * sqrt(dx*dx + dy*dy);
printf("%.2lf", distance);
return 0;
}
实战技巧：在计算物理运动问题时，分解运动到x和y方向分别处理可以大大简化问题。注意使用double类型保持精度，最后按题目要求保留两位小数。
1.3 试题C：好数
1.3.1 题目理解与算法设计
好数的定义是：一个数的奇数位上的数字都是奇数，偶数位上的数字都是偶数（位数从1开始计数）。例如，1234中，第1位1（奇）、第2位2（偶）、第3位3（奇）、第4位4（偶），所以是好数。
解题思路：
- 遍历1到n的所有数字
- 对每个数字，从最低位开始检查每一位是否符合好数定义
- 使用标志位tag来标记当前是奇数位还是偶数位
1.3.2 优化实现
cpp复制#include<iostream>
using namespace std;
bool isGoodNumber(int x) {
int tag = 1; // 1表示奇数位，2表示偶数位
while (x > 0) {
int digit = x % 10;
if ((tag % 2 == 1 && digit % 2 == 0) ||
(tag % 2 == 0 && digit % 2 == 1)) {
return false;
}
tag++;
x /= 10;
}
return true;
}
int main() {
int n, count = 0;
cin >> n;
for (int i = 1; i <= n; ++i) {
if (isGoodNumber(i)) {
++count;
}
}
cout << count << endl;
return 0;
}
常见错误：容易混淆位数从0开始还是从1开始计数。本题明确位数从1开始，所以第1位是奇数位。另外，数字的位数处理是从低位到高位，但题目要求是从高位到低位判断，这里通过tag递增正确处理了方向问题。
1.4 试题D：R格式
1.4.1 问题分析与暴力解法
R格式要求将浮点数d乘以2^n后四舍五入。看似简单，但当n很大时（比如n=2000），直接计算2^2000会超出普通数据类型的表示范围。
暴力解法（适用于小n）：
cpp复制#include<iostream>
#include<cmath>
using namespace std;
int main() {
int n;
double d;
cin >> n >> d;
long long factor = 1LL << n; // 2的n次方
double result = d * factor;
cout << (long long)(result + 0.5) << endl;
return 0;
}
1.4.2 高精度算法实现
对于大n（比如n=2000），必须使用高精度算法：
cpp复制#include<bits/stdc++.h>
using namespace std;
void multiplyByTwo(vector<int>& digits) {
int carry = 0;
for (int i = 0; i < digits.size(); ++i) {
int product = digits[i] * 2 + carry;
digits[i] = product % 10;
carry = product / 10;
}
if (carry > 0) {
digits.push_back(carry);
}
}
int main() {
int n;
string s;
cin >> n >> s;
// 处理小数点
size_t dot_pos = s.find('.');
if (dot_pos != string::npos) {
s.erase(dot_pos, 1);
} else {
dot_pos = s.length();
}
// 转换为数字数组（逆序存储）
vector<int> digits;
for (char c : s) {
digits.push_back(c - '0');
}
reverse(digits.begin(), digits.end());
// 乘以2^n
for (int i = 0; i < n; ++i) {
multiplyByTwo(digits);
}
// 处理四舍五入
int decimal_places = s.length() - dot_pos;
if (decimal_places > 0 && digits[decimal_places - 1] >= 5) {
int carry = 1;
for (int i = decimal_places; i < digits.size() && carry > 0; ++i) {
int sum = digits[i] + carry;
digits[i] = sum % 10;
carry = sum / 10;
}
if (carry > 0) {
digits.push_back(carry);
}
}
// 输出整数部分
for (int i = digits.size() - 1; i >= decimal_places; --i) {
cout << digits[i];
}
cout << endl;
return 0;
}
高精度算法要点：
- 使用数组按位存储大数
- 逆序存储便于处理进位
- 手动实现乘法运算
- 特别注意小数点的位置处理
- 四舍五入时要考虑进位传播
2. 竞赛经验与技巧分享
2.1 时间分配策略
在蓝桥杯比赛中，合理的时间分配至关重要。我建议：
- 先用5-10分钟快速浏览所有题目
- 从最简单的题目开始做，确保基础分
- 每道题限制在20-25分钟内，超时就先跳过
- 留出最后15分钟检查提交和简单的调试
2.2 常见错误避免
根据我的参赛经验，选手常犯的错误包括：
- 边界条件处理不当（如n=0,1等特殊情况）
- 数据类型范围不够导致溢出
- 浮点数精度问题
- 题目理解偏差（特别是新题型）
- 输出格式不符合要求
2.3 调试技巧
在竞赛环境中，调试手段有限，我常用的方法：
- 打印关键变量中间值
- 设计小规模测试用例验证
- 对拍：写一个暴力程序验证优化程序的正确性
- 使用assert进行断言检查
3. 备赛建议与学习资源
3.1 知识体系构建
蓝桥杯考察的知识点主要包括：
- 基础算法：排序、查找、递归
- 数据结构：数组、字符串、栈、队列、树
- 数学知识：数论、组合数学、概率
- 动态规划
- 图论算法
建议按照这个体系系统性地复习和练习。
3.2 推荐学习资源
- 书籍：
- 《算法竞赛入门经典》（刘汝佳）
- 《���战程序设计竞赛》
- 在线平台：
- 洛谷（www.luogu.com.cn）
- LeetCode
- Codeforces
- 往届真题：
- 蓝桥杯官网提供历年题目
- 各种竞赛论坛有选手分享的题解
3.3 训练方法
有效的训练方法：
- 每日一题：保持编程手感
- 专题突破：针对薄弱环节集中训练
- 模拟比赛：定期进行限时模拟
- 复盘总结：分析错误原因，记录解题思路
通过这四道典型题目的详细解析，我们可以看到蓝桥杯省赛题目既考察基础编程能力，也考验算法思维和数学素养。在备赛过程中，既要扎实掌握基础知识，也要学会灵活运用各种解题技巧。最重要的是多实践、多思考，培养自己的问题分析和解决能力。