洛谷——P1163 银行贷款

最新推荐文章于 2025-06-18 02:30:00 发布

weixin_34106122

最新推荐文章于 2025-06-18 02:30:00 发布

阅读量183

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/z360/p/7861236.html

本文介绍了一个计算贷款月利率的算法实现，通过输入贷款原值、每月分期付款额及总月数，采用二分查找法求解月利率。

P1163 银行贷款

题目描述

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

输入输出格式

输入格式：

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

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

输出格式：

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

输入输出样例

输入样例#1： 复制

LOAN.IN
1000 100 12

输出样例#1： 复制

LOAN.OUT
2.9

二分答案

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

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
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;
}