poj1064（二分）Cable master

最新推荐文章于 2021-11-02 18:15:00 发布

完美代码

最新推荐文章于 2021-11-02 18:15:00 发布

阅读量1.4w

点赞数 2

谢绝转载-https://update.blog.csdn.net

本文链接：https://blog.csdn.net/update7/article/details/76778813

版权

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

该程序利用二分查找算法解决了一道题目：给定n条不同长度的绳子，求解能够切割出k条相同长度的绳子时，这些绳子每条最长可能的长度。程序通过不断调整中间值并判断条件，最终找到满足条件的最大长度，并以保留两位小数的形式输出结果。

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

//二分判断 
/*假定一个解并判断是否可行 
题意：有n条绳子，长度分别为L[i]。如果从他们中切割出k条长度相同的绳子的话，这k条绳子每条最长能有多长？（答案保留小数点后两位，规定1单位长度的绳子最多可以切割成100份）。
*/
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
double a[10002],ans;
int n,k;
int iswork(double b)
{
	int cnt=0;
	for(int i=0;i<n;++i)
	cnt+=(int)(a[i]/b);
	return cnt>=k;
}
void solve()
{
	int cnt=101;
	double l=0,r=ans;
	while(cnt--)
	{
		double mid=(l+r)/2;
		if(iswork(mid)) l=mid;
		else r=mid;
	}
	printf("%.2lf\n",floor(r*100)/100);//这个地方要注意 
}
int main(){
	while(~scanf("%d%d",&n,&k))
	{
		ans=-1e18;
		for(int i=0;i<n;++i)
		scanf("%lf",a+i),ans=max(ans,a[i]);
		solve();
	}
	return 0;
}