【hoj】1604 cable master
来源:互联网 发布:台州市公务员网络学堂 编辑:程序博客网 时间:2024/04/28 04:24
简单,二分法,但是在oj上交的时候会有精度的限制,所以只能把数扩得大一点,而且在扩的时候为防止尾数会自动生成一些非零数,所以还是自己吧扩到的位置设置为0,还有输出时因为%.2lf会自己有4设5入,所以可以自己算出小数点后两位的数值,在输出,保证要求的精度
#include <iostream>#include <stdio.h>#include <algorithm>#define MAX 10010using namespace std;long long input[MAX];int m,n;bool cmp(int a,int b){ return a<b;}bool judge(int mid){ int x = 0; for(int i = 0;i < n;i++){ x += input[i] / mid; } if(x >= m) return true; else return false;}int main(){//#ifndef ONLINE_JUDGE // freopen("in.txt","r",stdin);//#endif long long high,low,mid,res; double a; while(cin>>n>>m){ high = 0; low = 0; for(int i = 0;i < n;i++){ cin>>a; input[i] = (a+1e-8)*10000; high = high > input[i]?high : input[i]; } sort(input,input+n,cmp); res = 0; low = 10000/100; while(low <= high){ mid = (low+high)/2; if(judge(mid)){ res = mid; low = mid+1; } else high = mid-1; } int th = res/10000; int hu = (res - th * 10000)/1000; int te = (res - th * 10000 - hu * 1000)/100; printf("%d.%d%d\n",th,hu,te); }}
0 0
- Hoj 1604 Cable Master
- 【hoj】1604 cable master
- HOJ 1604 Cable Master
- Cable Master 实数的二分 hoj
- Cable master
- Cable Master
- Cable master
- Cable master
- Cable master
- Cable master
- Cable master
- Cable master
- Cable master
- Cable master
- Cable master
- Cable master
- Cable master
- Cable master
- python升级带来的yum异常:File "/usr/bin/yum", line 30
- 用事实告诉你企业竞争优势的企业资源判断标准
- 《老罗Android第二季》使用Service(2)及Binder、AIDL
- Lucene整理--索引的建立
- 图解aclocal、autoconf、automake、autoheader、configure
- 【hoj】1604 cable master
- HDOJ 2062 Subset sequence
- 程序员的自我修养——操作系统篇
- Android下的代码混淆
- cocos2d-x绑lua的开发环境
- 进程通信消息队列(IBM)
- java4android_21-24集。
- 移动App该如何保存用户密码
- 火狐—火狐浏览器中的“HttpWatch”