码迷,mamicode.com
首页 > 其他好文 > 详细

A - Cable master (HDU - 1551)

时间:2018-02-14 21:06:00      阅读:220      评论:0      收藏:0      [点我收藏+]

标签:bre   代码   als   思路   cin   bool   out   master   ble   

- 题目大意

    有n条绳子,分成k段相等的,问能使得最长为多长。

- 解题思路

    采用二分法一直逼近求极限状态(注意精度!!!)。

- 代码

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int n, k;
double num[10001];
bool find(double x)
{
	int qum = 0;
	for (int i = 0; i < n; i++)
		qum += (int)(num[i] / x);
	if (qum >= k)
		return true;
	return false;
}
int main()
{
	double sum;
	while (cin >> n >> k)
	{
		if (n == 0 && k == 0)
			break;
		sum = 0;
		double max = 0;
		for (int i = 0; i < n; i++)
		{
			cin >> num[i];
			if (num[i] > max)
				max = num[i];
		}
		
		double l = 0, r = max;
		double m;
		for(int i=1;i<100;i++)
		{
			m = (l + r) / 2;
			if (find(m))
				l = m;
			else
			{
				r = m;
			}
		}
		cout <<fixed<<setprecision(2)<< l<<endl;
	}
	return 0;
}

  

A - Cable master (HDU - 1551)

标签:bre   代码   als   思路   cin   bool   out   master   ble   

原文地址:https://www.cnblogs.com/alpacadh/p/8448871.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!