竞赛
考级
rt,数据范围很小,暴力一遍过 应该都会做吧
因为区间很大,所以可以二分。 三个答案都在[-100,100]范围内,两个根的差的绝对值>=1,保证了每一个大小为1的区间里至多有1个解,也就是说当区间的两个端点的函数值异号时区间内一定有一个解,同号时一定没有解。那么我们可以枚举互相不重叠的每一个长度为1的区间,在区间内进行二分查找。
思路: 题目要求一元三次方程的解,因为体量不大就直接暴力吧,注意精度问题。 代码:
AC代码 欢迎加入团队
也许不太像题目本身的意思,但能AC就好:
提交答案之后,这里将显示提交结果~