信息
- ID
- 713
- 时间
- 1000ms
- 内存
- 256MiB
- 题目 Rating
- 标签
- (无)
- 递交数
- 32
- 已通过
- 11
- 上传者
计算 Δ=b2−4ac,若为负则输出 NO。 否则较大根为
若 Δ=0,直接约分输出。否则试除平方因子,得到 Δ=s2r,其中 r 无平方因子。 若 r=1,合并为有理数输出;否则分别约分 −2ab 和 2∣a∣s,按题目规则拼接根式, 省略零项及系数 1。
求根公式保证选取较大根。试除始终保持 Δ=s2r, 并去除所有平方因子,故根式化简正确。 约分不改变数值,分类输出满足题目格式,因此算法正确。
由 Δ≤5M2,每次试除耗时 O(M)。 总时间 O(TM),额外空间 O(1)。