题目要求

P1163题目链接

分析

不断地用二分法去缩小区间，要么浮点正好被确定，要么精确到0.0001还高，最终得到答案。

注意怎么算的这笔账：
月利率设为 x x x，当前金额为 m i m_i mi​，上个月金额为 m i − 1 m_{i-1} mi−1​，每月还款 y y y
m i = ( 1 + x ) m i − 1 − y m_{i}=(1+x)m_{i-1}-y mi​=(1+x)mi−1​−y
经过循环，要把这笔钱还上，即最终 m i m_{i} mi​要为0，我们解这个题只需要把误差降到可控就好。

惨无人道的是这题高利贷，好像有个数据是月利率2.0+……所以不可以常理度之……

AC代码（Java语言描述）

import java.util.Scanner;

public class Main {

    private static double a, b;

    private static int c;

    private static void getResult(double left, double right) {
        double mid = (left+right)/2, temp = a;
        if(right-left