二分题目及其总结.

1.银行贷款

题目传送门：P1163
思路：找到函数单调性，进行二分查找。下面是分析。

#include<bits/stdc++.h>
using namespace std; 
double n,m;
int k;
bool find(double x){
	return (pow(1.0/(1.0+x),k)>=1-(n/m)*x);//如果大于 向左查找，反之向右查找 
} 
int main(){
	cin>>n>>m>>k;
	double l=0,r=10;
	while(r-l>=1e-4){ //二分 
		double mid=(l+r)/2;
		if(find(mid)) r=mid;
		else l=mid;
	}
	printf("%.1lf\n",l*100);
	return 0;
}