江水寒

览遍千秋 · 2025-05-20 05:46:48 · 题解

Source and Knowledge

2025 年 5 月语言月赛，由洛谷网校提供。

分支结构

文字题解

毕业论文需要同时满足下面的要求：

• 字数要求，也就是需要 w \ge r
• 查重要求，也就是需要 \dfrac{f}{w} \le 0.2，即 f \le 0.2\times w
• AIGC 要求，也就是需要 \dfrac{a}{w} \le 0.3，即 a \le 0.3\times w

对于查重要求和 AIGC 要求，涉及到浮点数运算，容易产生误差，可以将其转换为整数运算。以查重要求为例，f \le 0.2\times w，即 10 \times f \le 2\times w，通过在不等式两侧同时乘以 10，可以有效避免浮点数运算带来的误差。

浮点数由 IEEE 754 标准规定其机器码格式，浮点误差分析较为复杂，有兴趣可以直接阅读 IEEE 754 标准。

在信息学竞赛中，请尽可能避免浮点数运算。