P1163 银行贷款——二分答案

银行贷款

题目描述

当一个人从银行贷款后，在一段时间内他（她）将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。

输入格式

三个用空格隔开的正整数。

第一个整数表示贷款的原值，第二个整数表示每月支付的分期付款金额，第三个整数表示分期付款还清贷款所需的总月数。

输出格式

一个实数，表示该贷款的月利率（用百分数表示），四舍五入精确到 $0.1\%$。

样例 #1

样例输入 #1

1000 100 12

样例输出 #1

2.9

提示

数据保证，$1\le$ 贷款的原值，分期付款金额 $\le 2^{31}-1$，$1\le$ 月数 $\le 3000$。

分析

1. 二分月利率，由于这个题有的测试点特殊，枚举区间不能仅到1 ，所以这个二分区间为：【0,5】
2. check函数判断月利率为x是否正确，看看当前利率下，应还款sum（不包含利息）是否<=实际还款loan，如果sum<=loan，说明应还款不能达到实际还款loan，说明利率太大了，利息多，应还款少；分别做出相应处理；
3. 此题需要财经上的知识，第一个月应该还的款（不包含利息，pay=当月应还款+利息）：pay / (1+rate)，第二个月应该还的款（不包含利息）：pay/ (1+rate)*(1+rate)…第month个月应该还的款pay / (1+rate)^month；

#include<bits/stdc++.h>

using namespace std;

int loan, pay, month;
double ans;

//判断月利率为x是否正确
bool check(double rate) {
    double sum = 0;//此利率下的所需还款钱（不包含利息）
    double t = 1 + rate;
    for (int i = 1; i <= month; ++i) {
        sum += pay / t;// pay/t：第i个月的实际还款（不包含利息）
        t *= (1 + rate);
    }
    return sum <= loan;
}

int main() {
    cin >> loan >> pay >> month;
    double l = 0, r = 5, mid;
    while (r - l >= 0.00001) {
        mid = l + (r - l) / 2;
        if (check(mid)) {
            //sum比实际还款小（可能=），说明利率太大
            ans = mid;
            r = mid;
        } else {
            l = mid;
        }
    }
    ans *= 100;
    printf("%.1lf", ans);
    return 0;
}