P1024 一元三次方程求解 牛顿迭代+盛金公式+二分+勘根定理

P1024 一元三次方程求解

传送门

题目描述

有形如：ax^3+bx^2+cx^1+dx^0=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。

提示：记方程f(x)=0，若存在2个数x1​和x2​，且x1​a>>b>>c>>d; priority_queue q; double A,B,C; A=b*b-3*a*c; B=b*c-9*a*d; C=c*c-3*b*d; double derta=B*B-4*A*C; double K=B/A; double x1,x2,x3; if(A==B&&B==0) { x1=x2=x3=(-b)/(3*a); } else if(derta==0) { x1=-b/a+K; x2=x3=-K/2; } else if(derta