浙江工商大学20复试上机题之月利率

浙江工商大学20复试上机题之月利率

Problem Description

  为了早日实现买房娶媳妇的梦想，小明在攒够房子的首付款后一次性地向银行贷款借了a元，并约定分b个月还清。如果银行要求每月还贷c元，请问月利率是多少（按照复利计息法计算）？
  提示：按照复利计息法，第一个月还贷c元后还欠银行a(1+x)-c元，如果第m个月还贷后还欠银行n元，则第m+1个月还贷后还欠银行n(1+x)-c元。另外，小明借贷银行，非地下黑钱庄，所以月利率最高不超过100%，当然天下没有免费的午餐，银行在这笔借贷业务中也不可能亏损，所以月利率最低不低于0%。例如：借2000元，分4个月还清，每月还贷510元，则月利率为0.797%。

Input

  只有一组数据，输入a（实数） b（正整数） c（实数）

Output

  输出x（实数，保留三位小数）

Sample Input

2000.0 4 510.0

Sample Output

0.797%

思路

  根据公式，用二分法找到那个实数。
  刚开始列出了关于x的一元多次方程，想求解这个方程，但解非实数，不能枚举。经同学提醒，可以用二分法找出那个数，且可以不用解方程，从第一个月开始计算还欠多少钱就可以了。

代码

#include <cstdio>
#include <math.h>

using namespace std;

int main(){
	double a;
	int month;
	double c;
	scanf("%lf %d %lf",&a,&month,&c);
	double sum = a,low = 0,high = 1,mid;//月利率介于0%和100%之间，sum为欠的钱
	while(fabs(sum) >= 0.00001){
		sum = a;
		mid = (low+high)/2;
		for(int i = 0;i < month;i++){
			sum = sum*(1+mid)-c;
		}
		if(sum > 0)//sum大于0说明利率太高，按每月还的钱来算还会欠钱
			high = mid;
		else 
			low = mid;
	}
	printf("%.3lf%%\n",mid*100);
	return 0;
}