二分查找刷题5

题目来源：银行贷款 - 洛谷

家人们，谁懂啊。有没有人和我一样不会算利率的。这道题用二分查找的思想模拟还款过程，就可以计算出来了。需要注意的是这道题在计算还款过程中，利率通常是按期（本例中是按月）累计的。给定月利率时，每个月的余额会增加对应的利息，然后减去当月的还款额。

（这道题是等额本息的）假设月利率为x，则每个月的还款余额为：，下个月在此基础上积累。直到还款余额为0。

#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;

int main() {
    double loanAmount, monthlyPayment, months;
    cin >> loanAmount >> monthlyPayment >> months;

    double low = 0, high = 1000, mid;
    while (low < high - 0.0001) {
        mid = (low + high) / 2;
        double balance = loanAmount;

        for (int i = 0; i < months; ++i) {
            balance = balance * (1 + mid /100) - monthlyPayment;//模拟还款
        }
        if (balance > 0.0001) {//若还款余额还有，向下搜索
            high = mid;
        }
        else {   //否则找到或者向上搜索
            low = mid;
        }
    }
    // 四舍五入到最接近的 0.1%
    double rate = round(low * 10) / 10;

    // 输出结果，保留一位小数
    cout << fixed << setprecision(1) << rate << endl;

    return 0;
}