搜索-O - 切绳子问题(二分)

//题意:有n条绳子,分红k段相等的,问能使得最长为多长 思路:经典二分 输入n 段绳子的完了以后,计算 k段平均长度,在0-sum/k, 之间二分,若是分的绳子多余k 段的话,说明绳子过短了,须要调整二分区间。 还有 这个题的输入输出 要用c 的方法。(keng) #if 0 #include<iostream> #include<cmath> #include<iomanip> #define
相关文章
相关标签/搜索