POJ 1064 Cable Master：二分答案分數化整數避免精度誤差

問題描述

有 N（≤10000）根纜繩，長度以米為單位保留兩位小數（厘米精度）。需切出 K（≤10000）段等長纜繩，長度盡可能長。輸出最大長度（保留兩位小數），無法切出至少 1 厘米時輸出 0.00。

二分 + 整數化

• 將所有長度乘 100 轉為整數（厘米），長度範圍 [1, 10^7]。
• 二分長度 L（整數厘米）。判斷函數 check(L)：Σ (len_i / L) ≥ K。
• 二分找最大可行 L，輸出 L/100.0 格式化兩位小數。

代碼

int len[10005];
bool ok(int L) {
    int cnt=0;
    for(int i=0;i= k;
}
int main() {
    while(scanf("%d%d",&n,&k)!=EOF) {
        int mx=0;
        for(int i=0;i