P1163 银行贷款

题目描述

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

输入格式

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

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

输出格式

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

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

代码:

package lanqiao;

import java.util.*;

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,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);
    }
}