Cable Master 实数的二分 hoj

/*这道题细节的地方有比较多。一个是将浮点数转化为整数来进行二分。貌似用浮点数进行二分的话精度问题会使人异常纠结。还有一个就是要注意出书不能是0.因此要加一个判断。*/#include <iostream>#include <stdio.h>#include <cstring>using namespace std;int c[10005];int n,k;bool count(int t){    int sum=0;    if(t==0) return false;    else    {        for(int i=0; i<n; i++)            sum+=c[i]/t;        if(sum>=k) return true;        else return false;    }}int main(){    char a[100];    while(scanf("%d%d",&n,&k)==2)    {        for(int i=0; i<n; i++)        {            scanf("%s",a);            int x,y;            sscanf(a,"%d.%d",&x,&y);            c[i]=x*100+y;        }        int low=1,high=10000001,res=-1,mid=0;        while(low<=high)        {            mid=(high+low)/2;            if(count(mid))            {                res=mid;                low=mid+1;            }            else high=mid-1;        }        if(res<1) printf("0.00\n");        else printf("%.2lf\n",double(res/100.0));    }    return 0;}