P1163银行贷款

思路：

浮点二分

每次check当前利率：在month个月内是否能还完这笔钱，若能还完，则合法

下面的代码是向左找的

剩余总贷款量remain=remain*(1+月利率rate)-每月分期付款金额pay

#include<bits/stdc++.h>
#define EPI 1e-5
using namespace std;
double loan,pay,month; 
double lft,rgt,mid,res;

double check(double x)
{
	double remain=loan;
	for(int i=1;i<=month;++i)
        remain=remain*(1+x)-pay;
	return remain;
}

int main()
{
	cin>>loan>>pay>>month;
	lft=0,rgt=3;
	while((rgt-lft)>EPI){
		mid=(lft+rgt)/2;
		res=check(mid);
		if(res<0)
            lft=mid;
		else
            rgt=mid;
	}
	lft=100*lft;
	printf("%.1lf",lft);
	return 0;
}