因为精度要求很低，所以有一个暴力的想法就是枚举区间内相差很小的两个数然后判断。保留两位小数后记得判重。
考虑优化。发现根与根差的绝对值大于等于 \(1\) 这个条件没有利用。有了这个条件我们发现相邻两个整数之间（不包含端点）最多有一个根。
于是可以先判掉整数然后在区间内有根的两个相邻整数之间二分。根左侧符号与左端点符号相同；根右侧符号与右端点符号相同。
P1024 [NOIP2001 提高组] 一元三次方程求解
发布时间 2023-09-21 14:24:28作者: 御坂夏铃
因为精度要求很低，所以有一个暴力的想法就是枚举区间内相差很小的两个数然后判断。保留两位小数后记得判重。
考虑优化。发现根与根差的绝对值大于等于 \(1\) 这个条件没有利用。有了这个条件我们发现相邻两个整数之间（不包含端点）最多有一个根。
于是可以先判掉整数然后在区间内有根的两个相邻整数之间二分。根左侧符号与左端点符号相同；根右侧符号与右端点符号相同。