解题思路:利用二分答案,类似于二分查找,就是把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 人评分
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:820 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:1031 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:456 |
WU-格式化数据输出 (C++代码)浏览:1212 |
三角形 (C++代码)递推浏览:760 |
模拟计算器 (C++代码)浏览:807 |
简单的a+b (C语言代码)浏览:531 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:666 |
C二级辅导-阶乘数列 (C语言代码)浏览:522 |
用筛法求之N内的素数。 (C语言代码)浏览:531 |