A - Cable master (HDU - 1551)

Posted Alpacaddhh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了A - Cable master (HDU - 1551)相关的知识,希望对你有一定的参考价值。

- 题目大意

    有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)的主要内容,如果未能解决你的问题,请参考以下文章

POJ 1064 Cable master (二分答案)

HDU - 6195 cable cable cable

POJ 1064 Cable master(二分查找+精度)(神坑题)

POJ 1064 Cable master 二分

POJ 1064 Cable master

hdu6195 cable cable cable(from 2017 ACM/ICPC Asia Regional Shenyang Online)