二分法（浮点数）模板

最新推荐文章于 2025-02-14 17:42:43 发布

原创最新推荐文章于 2025-02-14 17:42:43 发布 · 341 阅读

1 ·

CC 4.0 BY-SA版权

博客提及了POJ - 1064，POJ是一个在线评测系统，1064可能是其中一道题目编号，但内容信息较少。

POJ - 1064

#include<iostream>
#include<algorithm>
#include<vector>
#include<math.h>
using namespace std;
int n,m;
vector<double> vec;
bool judge(double l);

int main(){
	cin>>n>>m;

	for(int i=1;i<=n;i++){
		double t;
		cin>>t;
		vec.push_back(t);
	}
	
	double l,r,mid;
	l=0;r=0x003f3f3f;
	
	for(int i=1;i<=100;i++){//浮点数 进行一定次数循环满足精度要求 100次循环精度大约为10e-30
		mid=(l+r)/2;
		
		if(judge(mid))l=mid;
		else r=mid;
	}

	printf("%.2f\n",floor(l*100)/100);//printf自动进行四舍五入 要用floor截断 
	return 0;
}

bool judge(double l){
	int sum=0;
	
	for(int i=0;i<n;i++){
		sum+=vec[i]/l;
		if(sum>=m)return true;
	}
	
	return false;	
}