[题解]P9750 [CSP-J 2023] 一元二次方程

发布时间 2023-10-29 00:42:06作者: WaterSun_FireRain

思路

大模拟,按照题意模拟即可。

首先按照 \(\Delta\) 的取值分为 \(3\) 类:

  1. \(\Delta < 0\)

  2. \(\Delta = 0\)

  3. \(\Delta > 0\)

对于第 1 种情况,根据题意,输出 NO

对于第 2 种情况,原方程只会有一个解为 \(\frac{-b}{2a}\),求一个 \(\gcd\) 约分即可。

对于第 3 种情况,原方程会有两个解 \(\frac{-b \pm \sqrt{\Delta}}{2a}\),此时我们可以得到此时取 \(-\) 更优,还是取 \(+\) 更优。