竞赛
考级
由根与根之差的绝对值 ≥1\ge 1≥1这个条件,可以枚举每个长度为 111 的段,二分查找这一段中是否存在根。为了避免找到重复的根,每次我们是在 [i,i+1)[i,i+1)[i,i+1) 这个区间寻找根。
AC君
枫原万叶
30行!
AWM夜鹰 | 鹰击长空
30行
轻纺城五下shenyuhan28
题目说了根与根之差的绝对值 ≥1≥1≥1。那么我们可以枚举-100到100。如果 [i,i+1)[i,i+1)[i,i+1)上有根(判定方法题目给你了),那么我们就二分找根。找根的误差是 0.010.010.01,我们设为 0.0010.0010.001 即可。时间复杂度 O(200logn)O(200\log n)O(200logn)。
暑 假 神(开学祭
知识点!!! 二分答案 这道题答案(实根)的出现很有规律: 根与根之差绝对值>=1 且 只出现在 -100~100间 所以,遍历 -100~100,每次判断当前区间(i~i+1)是否有实根 如果存在,开始二分答案算法 注意:二分的是答案的精度(实根都是两位小数) 代码如下:
LP