1 条题解

  • 0
    @ 2026-10-11 18:07:48

    我不想解方程!!!

    算法思路

    计算 Δ=b2−4ac\Delta=b^{2}-4ac,若为负则输出 NO。 否则较大根为

    x=−b2a+Δ2∣a∣.x=-\frac{b}{2a}+\frac{\sqrt{\Delta}}{2|a|}.

    若 Δ=0\Delta=0,直接约分输出。否则试除平方因子,得到 Δ=s2r\Delta=s^{2}r,其中 rr 无平方因子。 若 r=1r=1,合并为有理数输出;否则分别约分 −b2a-\frac{b}{2a} 和 s2∣a∣\frac{s}{2|a|},按题目规则拼接根式, 省略零项及系数 11。

    正确性证明

    求根公式保证选取较大根。试除始终保持 Δ=s2r\Delta=s^{2}r, 并去除所有平方因子,故根式化简正确。 约分不改变数值,分类输出满足题目格式,因此算法正确。

    复杂度分析

    由 Δ≤5M2\Delta\leq 5M^{2},每次试除耗时 O(M)O(M)。 总时间 O(TM)O(TM),额外空间 O(1)O(1)。

    • 1

    信息

    ID
    713
    时间
    1000ms
    内存
    256MiB
    题目 Rating
    待评级
    标签
    (无)
    递交数
    32
    已通过
    11
    上传者