POJ 1064 Cable master (二分)
2016-05-04 00:41
405 查看
题目链接: 传送门
Cable master
Time Limit: 1000MS Memory Limit: 65536K
题目描述
有N条绳子,它们长度分别为Li。如果从它们中切割出K条长度相同的绳子的话,这K条绳子每条最长能有多长?答案保留小数点后两位。
思路
二分搜索答案
#include<iostream> #include<cstdio> #include<cmath> #define EPS 1e-6 const int INF = 100000; using namespace std; int N,K; double ans[10005]; bool binary(double x) { int sum = 0; for (int i = 0;i < N;i++) { sum += (int)(ans[i] / x); } return sum >= K; } int main() { while (scanf("%d%d",&N,&K) != EOF) { for (int i = 0;i < N;i++) { scanf("%lf",&ans[i]); } double left = 0,right = INF,mid; while (right - left > EPS) { mid = (left + right)/2; if (binary(mid)) { left = mid; } else { right = mid; } } /*if (mid < 1) { printf("0.00\n"); } else { printf("%.2lf\n",mid); }*/ printf("%.2f\n",floor(right*100)/100); //防止四舍五入 } return 0; }
相关文章推荐
- POJ 2431 Expedition(优先队列、贪心)
- R语言手动计算主成分分析(PCA)及其在R函数的实现
- day4.09总结_Menu 菜单
- PHP之验证码的实现
- day4.08总结_UI控件
- immutableJS一些API
- 让IIS支持无后缀名访问
- web前端开发初学者十问集锦(1)
- Java动态代理的异常处理问题
- web前端开发初学者十问集锦(1)
- php实习的tips(常用的head头)
- php的tips(生成随机函数rand与srand)
- day4.06总结_Adapter自定义和优化和ListView
- Android中资源文件的使用
- 20160504收获
- 仿带噪点和横线的验证码自定义View
- day4.05总结_Adapter和Listview的优化
- windows下利用ffmpeg进行视频格式转换
- cocos2d-x-3.x snapshot
- Shell 备忘录【1】