7-18 二分法求多项式单根

这题的关键在于答案的精度要高，然后输出保留到小数点后2位。

import java.util.Scanner;
public class Main{
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        double a[]=new double[6],b,c;
        int n=0;
        for(;n<6;n++){
            a[n]=sc.nextDouble();
        }
        for(;;n++){
            b=a[0]*a[4]*a[4]*a[4]+a[1]*a[4]*a[4]+a[2]*a[4]+a[3];
            if(b==0){
                c=a[4];
                break;
            }
            b=a[0]*a[5]*a[5]*a[5]+a[1]*a[5]*a[5]+a[2]*a[5]+a[3];
            if(b==0){
                c=a[5];
                break;
            }
            if(b<0){
                c=a[4];
                a[4]=a[5];
                a[5]=c;
            }
            c=(a[4]+a[5])/2;
            b=a[0]*c*c*c+a[1]*c*c+a[2]*c+a[3];
            if(b==0||n>10000000)break;//n保证了答案精度高的同时也防止了程序运行超时
            if(b<0){
                a[4]=c;
            }else{
                a[5]=c;
            }
        }
        System.out.print(String.format("%.2f",c));
    }
}