洛谷P1163 银行贷款 (Java)

传送门：P1163 银行贷款

题目：P1163 银行贷款

题目描述

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

输入格式

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

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

输出格式

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

数据保证答案不超过 $300.0\%$。

样例 #1

样例输入 #1

1000 100 12

样例输出 #1

2.9

提示

数据保证，$1\le w_0,w\le 2^{31}-1$，$1\le m\le 3000$。

分析：

用二分求月利率。要注意的是，这里是小数，要用 double 。
首先，计算出还款之后还剩多少贷款
如果没有还完的话，利率就比mid大，就要更改r。
如果还完了，利率就比mid小，就要更改l。
最后注意答案的精度。

代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {  
        Scanner sc = new Scanner(System.in);
        double w0 = sc.nextDouble();
        double w = sc.nextDouble();
        int m = sc.nextInt();
        double l = 0;double r = 3;
        // 二分查找
        while (r - l > 1e-4) {
            double mid = (l + r) / 2;
            double tmp = w0;
            for (int i = 0; i < m; i++) {
                tmp = tmp * (1 + mid) - w;
                if (tmp < 0) break;
            }
            // 月利率小，钱还完了
            if (tmp < 0) l = mid;
            else r = mid;// 月利率大，钱还不完
        }
        System.out.printf("%.1f", l * 100);
    }
}