洛谷 P1163 银行贷款 —利率—浮点二分答案

题目描述

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

输入格式

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

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

输出格式

一个实数，表示该贷款的月利率（用百分数表示），四舍五入精确到 0.1%

输入输出样例

输入 #1

1000 100 12

输出 #1

2.9

#include <bits/stdc++.h>
#define endl '\n'
#define int double
using namespace std;
int n, m, k;
//bool check(int p) {
	//int ans=0;
	//for (int i = 1;i <= k;i++) {
	//	 ans+= m / pow((1 + p), i);
	//}
	//cout << ans << endl;
	//return ans == n;
	bool check(int mid)
	{
		int sumt = n;
		for (int i = 1;i <= k;i++) {
			sumt = sumt + sumt * mid - m;
		} 
		if (sumt > 0) return true; 				
		return false;
	}
signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	cin >> n >> m >> k;
	int low = 0, high = 500;
	int eps = 1e-5;
	int ans = 0;
	while (low < high - eps) {
		int mid = (low + high)/2;
		if (check(mid)) {
			ans = mid;
			high = mid;
		}
		else low = mid;
	}
	cout <<fixed<<setprecision(1) << ans*100 << endl;
	return 0;
}