sorexover Asked:2020-11-27 15:48:40 +0000 UTC2020-11-27 15:48:40 +0000 UTC 2020-11-27 15:48:40 +0000 UTC 找出满足不等式的整数解的数量:A ≤ B*x + C ≤ D [关闭] 772 输入格式 单行包含四个整数: A、B、C 和 D(0 ≤ A、B、C、D ≤ 10**18,B ≠ 0)。 输出格式 打印一个数字,这个不等式的整数解的数量。 示例 1 输入 1 1 0 5 结论 5 示例 2 输入 46 7 108 37 引脚 0 олимпиада 1 个回答 Voted Best Answer Юрий Козлов 2020-11-27T16:06:16Z2020-11-27T16:06:16Z 逻辑很简单: 我们正在寻找方程 A = B*x + C 的根。 我们将 x1 作为距找到的根最近的整数。 我们正在寻找方程 D = B*x + C 的根。 我们将 x2 作为距找到的根最近的下整数。 求从 x1 到 x2 的整数个数。这就是答案。
逻辑很简单: