本文主要是介绍P2440 木材加工 (二分答案)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
木材厂有 n 根原木，现在想把这些木头切割成 k 段长度均为 l 的小段木头（木头有可能有剩余）。
当然，我们希望得到的小段木头越长越好，请求出 l 的最大值。
木头长度的单位是 cmcm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。
例如有两根原木长度分别为 11 和 21，要求切割成等长的 6 段，很明显能切割出来的小段木头长度最长为 5。
输入格式
第一行是两个正整数 n,k，分别表示原木的数量，需要得到的小段的数量。
接下来 n 行，每行一个正整数 Li，表示一根原木的长度。
输出格式
仅一行，即 l 的最大值。
如果连 1cm 长的小段都切不出来，输出
0。
输入输出样例
输入
3 7 232 124 456
输出
114
说明/提示
数据规模与约定
对于 100% 的数据，有 1≤n≤105，1≤k≤108，1≤Li≤108(i∈[1,n])。
思路：
二分答案
AC代码：
#include<iostream>
#include<algorithm>using namespace std;typedef long long ll;
const int N = 1e5+10;
ll a[N];
ll n,k;bool check(ll x)
{ll sum = 0;for(ll i=0;i<n;i++){//求在mid 下能截取多少段 ll c = a[i] / x;sum += c; //累加 }//注意这里要写成 >= 返回true 因为sum >= k说明这个mid还可以再大就要 往右移动,千万不要写成 <= if(sum >= k) return true;return false;
}int main()
{cin >> n >> k;for(ll i=0;i<n;i++) cin >> a[i];ll l = 0,r = 1e8+1; //r 要到一个不能取的数 while(l < r) //右模板 {ll mid = l + r + 1 >> 1;if(check(mid)) l = mid;else r = mid - 1;}if(l!=0 || r!=1e8+1) printf("%lld",l);else printf("0");return 0;
}这篇关于P2440 木材加工 (二分答案)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
