洛谷 P1163 银行贷款

P1163 银行贷款

题目描述

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

输入输出格式

输入格式：

 

输入文件仅一行包含三个用空格隔开的正整数。

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

 

输出格式：

 

输出文件应该是一个实数，表示该贷款的月利率(用百分数表示)，四舍五入精确到0.1%。

 

输入输出样例

输入样例#1： 复制

LOAN.IN
1000 100 12

输出样例#1： 复制

LOAN.OUT
2.9

思路：二分答案。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int a,b,c;
double l,r,mid;
bool judge(){
    int sum=0;
    double k=a,mm=mid/100;
    for(int i=1;i<=c;i++){
        k+=k*mm;
        k-=b;
    }
    if(k<0)    return true;
    else return false;
}
int main(){
    scanf("%d%d%d",&a,&b,&c);
    l=0;r=1000;
    while(r-l>=0.00001){
        mid=(l+r)/2;
        if(judge())    l=mid+0.00001;
        else r=mid-0.00001;
    }
    printf("%.1lf",l);
}