//众神云集、群魔乱舞、以一抵百、砥砺前行//P1577 切绳子

约定不等于承诺〃 2023-02-13 11:57 49阅读 0赞

## 题目描述 ##

题目描述  
有 N 条绳子，它们的长度分别为 Li。如果从它们中切割出 K 条长度相同的绳子，这 K 条绳子每条最长能有多长？答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。

输入格式  
第一行两个整数 N 和 K，接下来 N行，描述了每条绳子的长度 Li  
输出格式  
切割后每条绳子的最大长度。答案与标准答案误差不超过0.01 或者相对误差不超过1% 即可通过。

输入输出样例  
输入 \#1 复制  
4 11  
8.02  
7.43  
4.57  
5.39  
输出 \#1 复制  
2.00  
说明/提示  
对于100% 的数据 0<Li<=100000.00,0<n<=10000,0<k≤10000

## 题解 ##

这道题目，贼卡精度，我试过了我自己用自己的二分答案写，怎么都会错一组或两组。所以我决定不用double了，改用int，即对原来的绳子长度\*100。最后输出答案的时候，答案/100即可。  
通过这道题目，我觉得以后的精度的题目，都可以改成int来做，这样可以避免精度的问题。

代码如下：

//------------------------------Binary answer--------------------------------//
    //*            //-------众神云集、群魔乱舞、以一抵百、砥砺前行---------//       *//
    //----------------------------Acmer LEO 到此一游------------------------------//
    #include<algorithm>
    #include<cstdio>
    #include<iostream>
    #include<cstring>
    #include<string>
    #include<vector>
    #include<queue>
    #include<stack>
    using namespace std;
    #define ll long long
    #define maxn 1<<30
    int n,k;
    int a[10005];
    bool cheak(int tag)
    {
        
        int sum=0;
        for(int i=1;i<=n;i++)
            sum+=a[i]/tag;
        return sum>=k?1:0;
    }
    int main()
    {
        
        cin>>n>>k;
        for(int i=1;i<=n;i++)
            {
        
                double x;
                cin>>x;
                a[i]=x*100;
            }
        int x=1,y=maxn;
        int mid;
        double ans;
        while(x<=y)
        {
        
            mid=(y+x)/2.0;
            if(cheak(mid))
            {
        
                ans=mid;
                x=mid+1;
            }
            else
                y=mid-1;
        }
        printf("%.2lf",ans/100);
        return 0;
    }