首页 > 其他 > 详细

寒假作业1 c题

时间:2017-01-22 14:44:54      阅读:221      评论:0      收藏:0      [点我收藏+]

割绳子

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

寒假作业1 c题

原文:http://www.cnblogs.com/liweiggg/p/6340038.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!