二分——银行贷款

银行贷款

题目描述

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

输入格式

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

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

输出格式

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

数据保证答案不超过 $300.0\%$。

样例 #1

样例输入 #1

1000 100 12

样例输出 #1

2.9

提示

数据保证，$1\le w_0,w\le 2^{31}-1$，$1\le m\le 3000$。

思路分析

这道题我们得用曾经学过的公式$a(x+1{)}^n$算利率的公式。

代码

#include<iostream>

using namespace std;

double n,m,s,ans;
int k;

int right(double u){
	double sum=0,v=1;
	for(int i=1;i<=k;i++){  // 公式的原型 
		v*=(1+u);
		sum+=(m/v);
	}
	if(sum==n) return 0;  // 判断条件 
	if(sum>n) return 1;
	else return -1;
}

int main(){
	scanf("%lf%lf%d",&n,&m,&k);
	double l=0,r=800,mid;
	while(r-l>0.0001){ // 二分答案 
		mid=(l+r)/2;
		if(!right(mid)) break;
		if(right(mid)==1) l=mid;
		else r=mid;
	}
	printf("%.1lf",mid*100); //mid*100 --> 百分数处理 
	return 0;
}