银行贷款(二分）

最新推荐文章于 2024-06-27 08:33:08 发布

Rose-F

最新推荐文章于 2024-06-27 08:33:08 发布

阅读量180

点赞数

分类专栏： 2023.1 文章标签：算法 c++

本文链接：https://blog.csdn.net/Sweet_castle_/article/details/128644696

版权

2023.1 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

文章目录

一、题目
二、思路
代码实现
- 1.代码如下（示例）：
- 2.读入数据
总结

一、题目

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

输入格式
三个用空格隔开的正整数。

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

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

二、思路

这个题当时写的时候可是很绕人，需要着重注意的是他的利率是按月累计，意思是第一个月利率是(1+d),第二个月就是(1+d)^2,这就很离谱了，利滚利？？那我们只能顺着这个思路往下写了。
然后，我们其实只需要推出来一个等式即可，那我们看题目，那就是每一个月还的钱除以这个月的利率，然后相加，最后得到的就是原来借的钱的价值
既然知道了怎么去求，那我们又要思考了，利率可是一个未知数，你不可能直接带到sum里面去算吧，所以我们需要一个算法去推，那这个时候我们就想到一个算法–>二分查找
二分的效率是很高的，我们只需要先初始化 L 和 R，然后算sum，判断，然后缩小范围就可以了，那这个题就解决了

代码实现

1.代码如下（示例）：

#include <bis/stdc++.h>
using namespaces std;
int main()
{
	double a,b,c,d,e=1,mid;
	cin>>a>>b>>c;
	
	r的初始值只是我自己随便赋的一个值，应该够大了
	double l=0,r=800; 还需要注意的是这个地方的利率可能大于1，因为算的是百分数
	double sum=0;
	while(r - l >= 0.0001)
	{
		mid = l + (r - l)/2;
		for(int i = 0;i < c; i++) 
		{
			e=e*(1+mid);
			sum+=b/e;
		}
		if(sum == n) break;
		else if(sum > n) r = mid;
		else l = mid;
	}
	printf("%.1lf", mid*100);
	return 0;
}