poj 1064 二分控制精度
来源:互联网 发布:魔兽世界服务端源码 编辑:程序博客网 时间:2024/06/05 07:18
自己的读题能力是真的差,读题不会,精度题目说了0.01,自己还写错,其实这个题就是一个二分,找数的。
用一下floor还有注意精度
#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <queue>#include <algorithm>#include <vector>#include <math.h>using namespace std;const int maxn = 10000 + 20;const int INF = 0x3f3f3f3f;int N,K;double p[maxn];int judge(double mid){ int cur = 0; for(int i = 0; i < N; i++) { cur += int(p[i] / mid); } return cur >= K;}int main(){ int num; scanf("%d%d",&N,&K); for(int i = 0; i < N; i++) { scanf("%lf",&p[i]); } double left = 0; double right = INF; while(right - left > 0.001)//一定要注意精度,不过有的哥们说直接循环100次就搞定了,想想也是,都可以,自己这里错了很多遍 { double mid = (right + left) / 2; if(judge(mid)) { left = mid; } else { right = mid; } } printf("%.2lf\n",floor(right * 100) / 100); return 0;}
阅读全文
1 0
- poj 1064 二分控制精度
- poj 1064 Cable master 【二分 + 精度控制】
- POJ 1064 Cable master——二分 + 精度控制
- poj 1064 Cable master ,二分 精度!!!
- POJ 1064 Cable master(二分-精度)
- POJ1064Cable master(二分, 精度控制)
- POJ 2159 二分/精度考察
- POJ 3122-Pie(二分+精度)
- POJ 3104 Drying (二分+精度)
- 【基本二分】HDU2199-精度控制求解
- HDU 2899 Strange fuction 二分 + 精度控制
- ZOJ3806 二分计算几何eps控制精度
- HDU Strange fuction(二分+精度控制)
- codeforces 24E (二分答案,精度控制)
- POJ1064 Cable master(二分,精度控制)
- POJ 3122 Pie (二分+精度问题)
- POJ 3122 Pie (二分+精度)
- Poj 2350 Above Average(精度控制)
- 使用MJRefresh时不能正常显示“没有更多数据”的bug
- wpf listview 的右键菜单 点击事件
- Hive知识点
- 《三国空城计》何为真知己真智慧
- Python第三方库的安装使用
- poj 1064 二分控制精度
- 编译linux内核
- 19、顺时针打印矩阵
- android五种布局模式
- 计算机英语·P
- HTML5(W3CSchool版).chm
- Java单例模式
- 清空Magento里的测试订单和测试客户信息
- Kotlin静态方法