hdu 1551 二分
来源:互联网 发布:lt1953wa淘宝 编辑:程序博客网 时间:2024/05/22 00:07
开始有点小郁闷,原因是编译器坏了,囧~
View Code
1 #include<stdio.h>
2 #include<math.h>
3 const double eps = 1e-9;
4 double p[10010];
5 int n,k;
6 int solve(double x)
7 {
8 int ans=0;
9 for(int i=0;i<n;i++)
10 ans+=int(p[i]/x);
11 return ans;
12 }
13 int main()
14 {
15 while(scanf("%d%d",&n,&k)!=EOF)
16 {
17 if(n+k==0) break ;
18 for(int i=0;i<n;i++)
19 { // printf("i=%d\n",i);
20 scanf("%lf",&p[i]);
21 // printf("i=%d\n",i);
22 }
23 double ans=-1.0;
24 double l=0.0,r=100000.0;
25 double mid;
26 while(fabs(l-r)>eps)
27 {
28 mid=(l+r)/2;
29 int tmp=solve(mid);
30 // printf("mid=%.2lf tmp=%d\n",mid,tmp);
31 if(tmp>k)
32 l=mid;
33 else if(tmp==k)
34 {
35 ans=mid;
36 l=mid;
37 }
38 else r=mid;
39 }
40 if(ans<0.0) printf("0.00\n");
41 // if(solve(mid)<k) printf("0.00\n");
42 else printf("%.2lf\n",ans);
43 }
44 return 0;
45 }
- hdu 1551 二分
- hdu 1551(二分)
- hdu 1551(二分)
- hdu 1551Cable master(二分)
- HDU 1551 Cable master(二分)
- HDU 1551 Cable master 二分
- hdu 1551 Cable master(二分)
- hdu 1551 Cable master(二分)
- HDU 1551 Cable master 二分
- HDU-1551-Cable master【二分】
- HDU 1551(搜索题,二分)
- HDU 1551 Cable master【二分答案】
- 【HDU】1551 - Cable master(二分)
- 【HDU】-1551-Cable master(二分)
- HDU:1551 Cable master(二分)
- 【HDU 1551】Cable master(二分)
- hdu pie(二分+贪心)
- HDU 2899 求导+二分
- poj 2413 JAVA
- poj 3199 高精度 java
- poj 1001 java
- hdu 1509 优先队列
- zstu 2386 && 1910 poj 3071 概率DP
- hdu 1551 二分
- poj 1734 无向图的最小环
- poj 2305 java b进制取余
- linux虚存管理机制
- poj 2084 JAVA 卡特兰数
- hdu 1002 java 大数相加
- hdu 1063 java 高精度
- 斐波那契数 java
- hdu 1753 java 小数相加