解题思路:利用二分答案,类似于二分查找,就是把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; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:676 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:501 |
A+B for Input-Output Practice (V) (C语言代码)浏览:617 |
WU-整除问题 (C++代码)浏览:611 |
【金明的预算方案】 (C++代码)浏览:840 |
C语言训练-自由落体问题 (C语言代码)浏览:611 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:653 |
C二级辅导-计负均正 (C语言代码)浏览:480 |
The 3n + 1 problem (C语言代码)浏览:502 |
整除问题 (C语言代码)浏览:523 |