一元三次方程求解
有形如:axxx+bxx+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100−100之间),且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。
提示:记方程f(x)=0,若存在2个数x1和x2 ,且x1<x2 ,f(x1) * f(x2)<0则在(x1,x2)一定有一个根。
输入:
一行,4个实数A,B,C,D
输出:
一行,3个实根,并精确到小数点后2位。
思路:要充分的利用题目的提示
1.根的范围在-100−100之间:暴力的想法,直接在这个范围内枚举。
2.根与根之差的绝对值 ≥1,f(x1) * f(x2)<0则在(x1,x2)一定有一个根。:这两点可以根据区间为一的两端点是否异号来判断是否有根,来进行枚举。
3.精确到小数点后2位。:我们可以估算只要满足函数f(x)<=0.001的点就可以看作是根。
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include