poj1064 Cable master 二分处理浮点数

最新推荐文章于 2021-07-29 14:30:03 发布

rvlt1

最新推荐文章于 2021-07-29 14:30:03 发布

阅读量659

点赞数

本文探讨了浮点数的两种取整方式：int和floor的区别，并通过一个具体的C++代码示例，讲解了如何使用二分查找算法解决特定问题，涉及到的数据类型转换和精度控制技巧对于理解数值计算和算法设计具有重要价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://poj.org/problem?id=1064

floor返回的值是浮点型，而(int)返回的值是整型。

int是向0取整，比如：1.9会变成1，-1.9会变成-1。

floor是向下取整，比如：1.8会变成1，-1.1会变成-2（注意这点和int不同）。

#include <iostream>
#include <cmath>
#include <cstdio> 
#define INF 0x3f3f3f3f
using namespace std;
const int maxn=10005;
int n,k;
double l[maxn];
bool check(double x){
	int num=0;
	for(int i=0;i<n;i++){
		num+=(int)(l[i]/x);
	}
	return num>=k;
}
void solve(){
	double lb=0,ub=INF;
	for(int i=0;i<100;i++){//可以达到10的-30次方精度与(ub>lb)>eps类似
		double mid=(lb+ub)/2;
		if(check(mid)) lb=mid;
		else ub=mid;
	}
	printf("%.2f\n",floor(lb*100)/100);
}
int main(){
	while(cin>>n>>k){
		for(int i=0;i<n;i++)
		cin>>l[i];
		solve();
	}
	return 0;
}