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

题目描述

题目描述
有 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;
}