蓝桥杯——分巧克力

本文主要是介绍蓝桥杯——分巧克力，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

思路非常简单，就是一个二分法。

注意一下l和r的取值，就可以了。

// 如何进行切分巧克力：横纵除法。例如：一块6*5的，欲切为3*3的小块，横：6/2 = 3；纵：5/3=1.所以可以切成3*1块。// 策略：二分法。l=1;r = 1e5;#include <iostream>
#include<vector>
using namespace std;
struct node
{int x;int y;
};
vector<node> vNode;
int n,m;bool check(int mid)
{int cnt = 0;for(int i = 0;i<n;i++){int cntX = vNode[i].x / mid;int cntY = vNode[i].y / mid;cnt += cntX * cntY;}if(cnt>=m)return true;elsereturn false;
}
int main()
{cin>>n>>m;for(int i = 0;i<n;i++){int a,b;cin>>a>>b;vNode.push_back({a,b});}int l = 1;int r = 1e5;while(l<r){int mid = (l + r + 1) / 2;if(check(mid))l = mid;elser = mid - 1;}cout<<r;return 0;
}

这篇关于蓝桥杯——分巧克力的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---