DHUOJ基础题解：94-96题算法思维与代码技巧

1. 项目概述：DHUOJ基础题解系列

最近在整理东华大学在线判题系统（DHUOJ）的解题笔记时，发现94、95、96这三道基础题目虽然难度不高，但涉及到的算法思维和代码实现技巧对初学者特别有训练价值。作为曾经在ACM校队带训的选手，我经常用这套题目作为新人入门训练的"三板斧"。

这三道题看似简单，实则暗藏玄机——94题考验基础输入输出和数据类型处理，95题需要掌握基本的控制结构，96题则引入了简单的算法思维。很多同学在刷题时容易轻视这类基础题，结果在后续复杂题目中暴露出基础不牢的问题。下面我就结合具体代码，拆解每道题的解题要点和易错点。

2. 题目94：基础数据类型操作

2.1 题目需求分析

题目要求实现两个浮点数的四则运算，输出保留两位小数。看似简单的需求，实际考察以下核心能力：

1. 不同编程语言的浮点数输入输出处理
2. 精度控制方法
3. 除零异常处理

以C++为例，新手常见的问题包括：

• 使用float导致精度不足（应用double）
• 未设置输出格式导致小数位数不符合要求
• 忽略除数为零的边界情况

2.2 标准解法与代码实现

#include <iostream> #include <iomanip> using namespace std; int main() { double a, b; cin >> a >> b; cout << fixed << setprecision(2); cout << a << " + " << b << " = " << a + b << endl; cout << a << " - " << b << " = " << a - b << endl; cout << a << " * " << b << " = " << a * b << endl; if(b != 0) { cout << a << " / " << b << " = " << a / b << endl; } else { cout << a << " / " << b << " = " << "Inf" << endl; } return 0; }

2.3 关键注意事项

1. fixed与setprecision(2)必须配合使用才能正确控制小数位数
2. 浮点数判零不能直接用==0，应该用fabs(b) < 1e-8更严谨
3. 输出格式中的空格和等号间距必须与题目要求完全一致

实际测试中发现，部分判题系统对输出格式检查极其严格，甚至空格数量错误都会判错。建议复制样例输出的格式到代码中作为常量字符串。

3. 题目95：循环结构应用

3.1 题目核心考察点

这道题要求计算从1到n的整数和，重点训练：

• 循环结构的正确使用（for/while选择）
• 累加变量的初始化
• 整数溢出的预防处理

3.2 不同语言实现对比

Python版本（最简实现）：

n = int(input()) print(sum(range(1, n+1)))

C++版本（展示过程）：

#include <iostream> using namespace std; int main() { int n, sum = 0; cin >> n; for(int i=1; i<=n; ++i) { sum += i; } cout << sum << endl; return 0; }

3.3 常见错误分析

1. 循环条件错误写成i<n导致少加最后一项
2. 未初始化sum变量导致结果不确定
3. 当n较大时（如1e5），int类型可能溢出（应用long long）

在ACM训练中，我们建议即使题目保证n不大，也养成使用long long的习惯。曾经有比赛因为测试数据超出题目描述范围导致大量选手失分。

4. 题目96：简单算法思维

4.1 题目抽象与建模

这道题要求找出n个数中的最大值及其出现次数，需要掌握：

1. 遍历比较的算法思维
2. 复合条件的统计方法
3. 初始值的设置技巧

4.2 优化解法示例

#include <iostream> #include <climits> using namespace std; int main() { int n, val; cin >> n; int max_val = INT_MIN, count = 0; for(int i=0; i<n; ++i) { cin >> val; if(val > max_val) { max_val = val; count = 1; } else if(val == max_val) { count++; } } cout << max_val << " " << count << endl; return 0; }

4.3 算法思维训练要点

1. 最大值初始值应设为理论最小值（INT_MIN）
2. 遇到新的最大值时要重置计数器
3. 输入输出流同步问题（大数据量时建议关闭同步）

5. 综合训练建议

5.1 调试技巧分享

1. 使用cerr输出调试信息（不会影响判题）
2. 构造边界测试用例（如n=0, n=1）
3. 对比样例输出时建议用文件diff工具

5.2 学习路线推荐

1. 先确保基础题一次AC率
2. 然后追求代码简洁度
3. 最后优化执行效率

我带的训练队有个传统：新人必须能闭着眼睛写出这三道题的bug-free代码，才有资格进入下一阶段训练。看似苛刻的要求，实际上帮他们打下了坚实的编码基础。建议每个初学者都反复练习这些基础题目，直到能够完全驾驭其中的每个细节。