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$。

我的代码

#include<bits/stdc++.h>
using namespace std;
double m,y,s;
int t;
int out(double k){
    printf("%.1f",k*100);
    exit(0);
}
void solve(double l,double r){
    double k=(l+r)/2,u=r-l;
    double a=m;
    if(u<0.0001) out(k);
    for(int i=1;i<=t;i++) a=a*(1+k)-y;
    if(a>0) solve(l,k);
    if(a<0) solve(k,r);
    if(a==0) out(k);
}
int main(){
    cin>>m>>y>>t;
    solve(0,5);
    return 0;
}