POJ 1064

题意：给定一些绳子，切成成K条长度相同的绳子，求最长长度
题目给的数据是浮点类型的，比较恶心
做法：二分 二分的条件是判断当前长度能否满足切割出k
坑点：提前判断0.00的情况
四舍五入据说也很坑的 很多题解是这么写的
floor(ans*100)/100.0
小转换：double->long long 数据范围不会爆long long

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
#define ll long long
ll line[10200];
ll n,m;
ll judge(ll len){
    ll tot=0;
    for(ll i=1;i<=n;i++){
        tot+=(line[i]/len);
    }
    return tot;
}
double EPS=1e-5;
int main(){
    cin>>n>>m;
    for(ll i=1;i<=n;i++){
        double emm;
        scanf("%lf",&emm);//cin会有奇怪的问题还是scanf吧
        line[i]=(ll)(emm*100+EPS);//精度问题
    }
    ll ans_left=0;
    ll ans_right=1ll<<50;
    if(judge(1)<m){//特判 切割成0.01 (我转换成1了)
        printf("0.00\n");
        return 0;
    }
    for(int i=1;i<=100;i++){//循环二分
        ll mid=ans_left+(ans_right-ans_left)/2;
        if(judge(mid)>=m){
            ans_left=mid;
        }
        else ans_right=mid;
    }
    printf("%.2lf\n",ans_left/100.0);
    return 0;
}