P1163 银行贷款

题目描述

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

输入输出格式

输入格式：

 

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

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

 

输出格式：

 

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

 

输入输出样例

输入样例#1：

 

LOAN.IN1000 100 12

输出样例#1：

 

LOAN.OUT2.9

二分答案

第·4个·点有点变态。。。利润竟然还能大于1、、、（ORZ）

#include
       
        #include
        
         #include
         
          #include
          
           using namespace std;double n,s,m;double read(){    double x=0,f=1; char ch=getchar();    while(ch<'0'||ch>'9'){
     if(ch=='-')f=-1;ch=getchar();}    while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();    return x*f;}int pd(double x,int tot,double sum){    if(sum<=0&&tot<=m) return 1;    if(tot>m) return 0;     pd(x,tot+1,sum*(1+x)-s);}int check(double x){    if(pd(x,0,n)) return 1;    return 0;}int main(){    n=read(),s=read(),m=read();    double l=0,r=5,mid,ans;    while(r-l>=0.000001)    {        mid=(l+r)/2;        if(check(mid)) ans=mid,l=mid;        else r=mid;    }    ans*=100;    printf("%.1lf",ans);    return 0;}