[NOIP2001 提高组] 一元三次方程求解

题目链接：https://www.luogu.com.cn/problem/P1024

试题分析：

三个答案都在[-100,100]范围内，两个根的差的绝对值>=1,保证了每一个大小为1的区间里至多有1个解，也就是说当区间的两个端点的函数值异号时区间内一定有一个解，同号时一定没有解。那么我们可以枚举互相不重叠的每一个长度为1的区间，在区间内进行二分查找。

代码如下：