蓝桥杯2017年第八届真题-分巧克力

解题思路:利用二分答案，类似于二分查找，就是把mid去判断是否大于等于小于正确的数

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int l[100005],w[100005];
int n,k;
int main()
{
	cin>>n>>k;
	for(int i=0;i<n;i++)
	{
		cin>>l[i]>>w[i];
	}
	int low=1,high=100001;//这里偷了个懒，因为数据最大就是给一个人100000大的蛋糕
	while(low<=high)
	{
		int mid=(low+high)>>1;
		int cake=0;
		for(int i=0;i<n;i++)
		{
			cake+=(l[i]/mid)*(w[i]/mid);//当前用mid分蛋糕最后可以分成的份数
		}
		if(cake<k)
		{
			high=mid-1;
		}
		else if(cake>=k)
		{
			low=mid+1;
		}
	}
	cout<<high<<endl;
	return 0;
}