寒假作业1 c题

割绳子

TimeLimit:1000MS  MemoryLimit:10000K

64-bit integer IO format: %lld

Problem Description

已知有n条绳子，每根绳子至少1米，每条绳子都有一定的长度(单位,米），从中切割出K条长度相同的绳子，求这K条绳子每条最长能有多长？绳子的长度不能小于1厘米，如果不能满足输出 0.00，答案向下保留两位小数（比如1.799999向下保留两位后是1.79 即后面的数字全部舍去）。

 

_____________________________________________________________________________________________________

1,这里提醒一下，C题要求的是向下保留两位小数，所以不能直接使用%.2f（%.2f是四舍五入到小数点后两位）

 

 

Input

输入一行有两个数N,K(1<=N,K<=10000).

第二行有N个数，表示每条绳子的长度(1<=Li<=100000),每个输入都有两位小数.

输入double用%lf,输出用%f,用scanf输入.

 

Output

输出满足条件的绳子的最长长度(向下保留两位小数).

 

SampleInput

2.00
思路：这题是简单的二分题，只不过要注意一下精度问题，最后看一下答案的小数点后第三位是否大于4，是就输出时减去0.01。
l=0,r=99999999.0;//右端点放大，保证寻找范围足够//
for(j=0;j<100;j++)//循环100次，足够找到答案//
{
    b=0;
    m=(l+r)/2.0;
    for(i=0;i<n;i++)
    {
      b+=(int)(a[i]/m);//找该条件下可以切割的绳子数//
    }
     if(b>=k)
        l=m;
     else
        r=m;
}
http://210.34.193.66:8080/vj/Problem.jsp?pid=2290

转载于:https://www.cnblogs.com/liweiggg/p/6340038.html