P1163 银行贷款(实数二分)

  

#include <iostream>
#include <algorithm>

double sum, month, money;
using namespace std;
bool check(double x)
{
	double s = sum;
	for (int i = 0;i < month;i++)		//每月还钱后，本钱都会减小
		s = s * (1 + x) - money;
	return s > 0;
}

int main()
{
	
	cin >> sum >> money >> month;
	double l = 0, r = 1000;
	while (r - l > 1e-6)
	{
		double mid = (l + r) / 2;
		if (check(mid))	//如果mid大于ans
			r = mid;
		else
			l = mid;
	}
	printf("%.1lf", 100 * l);
}