洛谷-P1577-切绳子

原题：
有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位。
输入输出格式
输入格式：
第一行两个整数N和K，接下来N行，描述了每条绳子的长度Li。
输出格式：
切割后每条绳子的最大长度。
输入输出样例
输入样例#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
题意：
有n条长度不一的绳子，你需要切成k个长度相同的绳子，问能切出绳子的最大长度？
题解：
对于这个问题，思想上就是一个简单的二分问题。定义一个最优解，每一次都判断能否在当前这个最大长度下切出k个绳子，若能则证明m最大长度取小了，反之则大了。
这道题目容易卡的就是精度，题目要求输出小数点后两位数字，这个问题我最先想到的直接就用double型的解决，却总是会WA掉几个测试点。其实可以换一个思路来想，我把先将每一个数值扩大一百倍，当作整型来处理，就不会受到精度的影响，之后再在结果上除去100即可。
附上AC代码：

#include <iostream>
#include <iomanip>
using namespace std;
int n;
double k,a[100005];
bool check(double m)
{
    int sum=0;//记录能切出多少个长度为m的绳子
    for(int i=1;i<=n;i++)
    {
        sum+=(int)(a[i]/m);
    }
    if(sum>=k)
        return true;
    else return false;
}
int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        a[i]*=100;//将数据先扩大100倍
    }
    int l=0,m,r=100000000;//定义上下界，r可以开大一些
    while(l<=r)
    {
        m=(l+r)/2;
        if(m==0)break;//增强健壮性
        if(check(m))
          l=m+1;
        else
            r=m-1;
    }
    cout<<fixed<<setprecision(2)<<1.0*r/100<<endl;//输出时，先将其*1.0转变成浮点数，后再出去开始扩大的100倍
    return 0;
}