hdu 1551 Cable master

最新推荐文章于 2020-06-02 10:40:01 发布

星空永恒&&卡利达

最新推荐文章于 2020-06-02 10:40:01 发布

阅读量324

点赞数

CC 4.0 BY-SA版权

分类专栏： acm-二分搜索

本文链接：https://blog.youkuaiyun.com/qq_24683561/article/details/50639071

acm-二分搜索专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序通过输入不同长度的数组来确定能够从中获得的最小长度，以满足特定数量的要求。此算法采用二分查找的方法逐步逼近最优解。

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

<pre name="code" class="cpp">#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n,k;
	double len[10010];
	
	while(scanf("%d%d",&n,&k)!=EOF)
	{
		if(n==0&&k==0)
		{
			break;
		}
		int i;
		for(i=0;i<n;i++)
		{
			scanf("%lf",&len[i]);
		}
		
		double left,mid,right;
		left=0.0;
		right=100001.0;
		int cnt;
		while(right-left>1e-8)
		{
			mid=(right+left)/2.0;
			cnt=0;
			for(i=0;i<n;i++)
			{
				cnt=cnt+(int)(len[i]/mid);
			}
			if(cnt>=k)
			left=mid;
			else
			right=mid;
		}
		printf("%0.2lf\n",floor(right*100)/100);
	}
	return 0;
}