注意浮点数的判断
import java.math.*;
class Main{
static double n;
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
n=in.nextDouble();
double l=(double)(-1e5);
double r=1e5;
while(r-l>1e-7) {
double mid=(l+r)/2;
if(midmidmid-n>0) {
r=mid;
}else {
l=mid;
}
}
System.out.printf(“%.6f”,l);
}
}
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla