zoukankan      html  css  js  c++  java
  • POJ1064 浮点数二分答案

    二分答案,最后直接保留两位小数会因为第三位小数的四舍五入错掉

    #include<stdio.h>
    #include<cmath>
    const int N=1e5+5;
    const double inf=0x3f3f3f3f;
    const double eps=1e-6;
    double a[N];
    int n,k;
    bool judge(double x)
    {
        int res=0;
        for(int i=1;i<=n;i++)
            res+=(int)(a[i]/x);
        return res>=k;
    }
    int main()
    {
        while(scanf("%d%d",&n,&k)!=EOF)
        {
            for(int i=1;i<=n;i++)
                scanf("%lf",a+i);
    
            double l=0,r=inf;
            //printf("%f
    ",r);
            for(int i=1;i<=100;i++)
            {
                double mid=(l+r)/2;
                if(judge(mid)) l=mid;
                else r=mid;
            }
            printf("%.2f
    ",floor(l*100)/100 ); ///防止第三位小数四舍五入影响答案
        }
        return 0;
    }
  • 相关阅读:
    合一算法最新版
    string.at(i)
    字符串逆转
    String
    Vector
    1005POJ
    但愿天堂一切都好
    合一算法
    合一算法2
    BTREE与其它索引的优缺点对比
  • 原文地址:https://www.cnblogs.com/DeepJay/p/12025204.html
Copyright © 2011-2022 走看看