洛谷P1163 银行贷款（二分）（Java）

分析

• 题意理解
  * 欠债总额 = 欠钱（目前） + 利息
  * 利息 = 欠钱（目前） * 利率
  * 按月累计 ： 每个月重新计算利息

---

• 代码解决
  • 已经知道 欠钱w0 每月还的钱w 以及需要还清的时间m
  • 通过上述公式； 以及二分出的利率，建立一个每月还钱的情景（循环）
  • 当月的一共欠钱 ： w0 = w0 * （1 + 利率） - w（当月还的钱）
  • 直到 m个月；最后再判断 w0 <= 0；true：已还清（利率小） false:利率太高

---

代码展示

import java.util.*;
public class Main {
    static double w0;
    static double w;
    static int m;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        w0 = sc.nextDouble();
        w = sc.nextDouble();
        m = sc.nextInt();
        //利率的范围 0.000- 3.000
        double l = 0; double r = 3;
        while (l + 0.0001 < r){
            double mid = (l + r) / 2;
            if (check(mid,w0)){
                l = mid;
            }
            else {
                r = mid;
            }
        }
        // %表示； 最后精度保证 l 和 r 都满足
        System.out.printf("%.1f",l * 100);
    }
    // li : 利率
    public static boolean check(double li,double money){
        //需要还的钱
        for (int i = 1; i <= m ; i++) {
            money = money * (1 + li) - w;
        }
        if (money > 0){
            //还不清,利率太大
            return false;
        }
        //已还清
        return true;
    }
}