题意:给你N段电缆,你需要把这些电缆分成等长的K段,问你能够分的最大长度。要求长度最短为1厘米。 输出结果保留两位小数。
思路很好想,二分查找长度区间即可。
注意精度问题:
对于数据0.009,它的输出为0.00。
对于数据1.67876,它的输出为1.67。到这想必你就恍然大悟了。
处理有两种方法
1,判断长度是否大于0.01,小于的话就输出0.00;若大于则对right*100向下取整,然后除以100即可。
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#define MAXN 10000+10
#define eps 1e-10
#define DD double
using namespace std;
DD a[MAXN];
int N, K;
int can(DD mid)
{
int cnt = 0;
for(int i = 0; i < N; i++)
cnt += (int)(a[i] / mid);
return cnt >= K;
}
int main()
{
scanf("%d%d", &N, &K);
DD sum = 0; DD right = 0;
for(int i = 0; i < N; i++)
scanf("%lf", &a[i]), right = max(right, a[i]);
DD left = 0, mid;
while(right - left >= eps)
{
mid = (left + right) / 2;//每次查询的长度
if(can(mid))
left = mid;
else
right = mid;
}
if((int)(right*1000)%10 >= 5)//小数点后第三位是否大于或等于5 控制精度
right -= 0.005;
printf("%.2lf\n", (double)right);//hdojDIY里面GUN C++编译器 或者pojG++编译器请用%f输出
return 0;
}