寒假打卡今天开始01

//24/2/2
//二分 
//坑爹月利率 肯本不知道是什么 题解是 100/1.029 + 100 /(1.029^2) + 100/(1.029^3) + ……+ 100/(1.029^12) = 1000
// w0 = Σw/(1 + v)^i (i = 1,2,……n) 
//w0:贷款原值； w:每月支付的分期付款金额     n:还清的总月数         v：月利率

 

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

double w0,w,n;

bool check(double x){
    double total = 0;
    for(int i = 1; i <= n; i++){
        total += w/pow((1 + x),i); 
    }
    if(!(total - w0 > 1e-6) ) //total <= w0
        return true;
    else
        return false;
}

double bsearch(double l , double r){
    while(r - l > 1e-6){
        double mid = (l + r)/2;
        if(check(mid)) r = mid;
        else l = mid;
    }
    return r;    
}

int main(){
    
    cin >> w0 >> w >> n;
    
    double res = bsearch(0,3);
    res *= 100;
    printf("%.1lf\n",res);
    
    return 0;
} 

//模板题 so easy 但主要是不知道什么是月利率 很烦