【POJ1064】Cable master(二分搜索+浮点判断处理)
题目地址:http://poj.org/problem?id=1064
题目:
给n条线段,单位为米,要对这些线段裁剪,剪出m条等长的线段,且使这些线段尽可能地长,结果要精确到厘米,即小数点后两位。不能小于1厘米,小于1厘米要输出0.00
解题思路:
最大值,最小值之间二分处理,不断缩小区间范围,确定最终解。
注意在判断是否小于0.01m时,不能直接和0.01比较,浮点比较会出现...
原创
2019-08-03 09:24:52 ·
176 阅读 ·
0 评论