洛谷 P1163 银行贷款 浮点数二分

需要一点金融知识哈，需要了解什么是利率按月计算

浮点数二分模板

	double l = ,r = ;
	
	while(r - l > 1e-6)
	{
		double mid = (l + r) / 2;
		if (check(mid)) r = mid;//或l = mid;
		else l = mid;//或r = mid;
	}
	

int n,w,m;

bool check(double x)
{
	//计算公式：当前应该还的钱+利息 - 每月还的钱；直到还完
	double t = n;
	for (int i = 1;i <= m;i ++)
		t = t * (1 + x) - w;
	
	return t > 0;//如果m个月之后，应还的钱>0，说明利率偏大
}

void solve()
{
	cin >> n >> w >> m;
	double l = 0,r = 300;
	
	while(r - l > 1e-6)
	{
		double mid = (l + r) / 2;
		if (check(mid)) r = mid;
		else l = mid;
	}
	
	printf("%.1lf",l * 100);
}