割绳子

已知有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

4 11
8.02
7.43
4.57
5.39

SampleOutput

2.00

#include<stdio.h>
double a[10007];
int main()
{
    int n,k,i,j,x;
    double r,l,mid,b;
    scanf("%d%d",&n,&k);
    for(i=0;i<n;i++)
    {
        scanf("%lf",&a[i]);
    }
    l=0,r=1000000.0;///右端点放大，保证寻找范围足够//
    for(j=0; j<100; j++) ///循环100次，足够找到答案//
    {
        b=0;
        mid=(l+r)/2.0;
        for(i=0; i<n; i++)
        {
            b=b+(int)(a[i]/mid);///b代表找该条件下可以切割的绳子数//
        }
        if(b>=k)
            l=mid;
        else
            r=mid;
    }
    x=(int)1000*r;
    if(x%10>=5)
        x=x-5;///题目要求的是向下保留两位小数，所以不能直接使用%.2f，用这段代码转换一下
    r=(double)x/1000;
    printf("%.2f\n",r);
}

 

 

转载于:https://www.cnblogs.com/1starfish/p/8137506.html