编写题解 2929: 网线主管

解题思路:定义一个函数用来计算绳子数量,只需要假设最后的输出结果是x,然后采用二分法计算出x的最大值

注意事项:此函数的使用条件是在整数的时候,也就是把小数化成了整数,然后采用二分法,这里如何+-1是比较关键的地方.

参考代码:

#include<stdio.h>

    int n,k,i;

    double mid,mx,temp;

    int r=0,l=1;

    double a[10001];

int count(int x)  //定义一个函数用来计算分割的绳子数量

{

    int sum=0;

    for(i=0;i<n;i++)

    {

        sum=sum+a[i]/x;

    }

    return sum;

}

int main()

{

    scanf("%d %d\n",&n,&k);

    for(i=0;i<n;i++)

    {

        scanf("%lf\n",&temp);

        a[i]=temp*100;//化为整数

        if(a[i] > r)r = a[i];

    }

    while(l<=r)

    {

        mid=(r+l)/2;

        if(count(mid)<k)

        r=mid-1;

        else

        {mx=mid;//这种情况下,说明mid是可以切割到k段绳索的,只不过要找到最大的为止

        l=mid+1;}

    }

    printf("%.2lf\n",mx/100.0);

    return 0;

}