洛谷P1577 切绳子题解

洛谷P1577 切绳子题解

题目描述

有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的

绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位(直接舍掉2为后的小数)。

输入输出格式

输入格式：

第一行两个整数N和K，接下来N行，描述了每条绳子的长度Li。

输出格式：

切割后每条绳子的最大长度。

输入输出样例

输入样例#1：

4 11
8.02
7.43
4.57
5.39

输出样例#1：

2.00

说明

对于100%的数据 0<Li<=100000.00 0<n<=10000 0<k<=10000

解析

　　本来以为是一个浮点型二分查找的题目,于是很开心的做,分数一直不一样,直到发现是一道卡精度的题目.处理这种题目一般是先乘一个大数,最后再去除以这个大数,来确保误差很小.另一个就是审题,题目中明确说是直接舍掉小数点后两位的数字,那么就按照题目,而不是四舍五入.

#include <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
#define D double
#define E 1e-5
#define Max 10005
D l,r,a[Max];
const D eps=E;
int n,k;
bool check(D x)
{
    int ans=0;
    for(int i = 1 ; i <= n ; ++ i)
        ans += (int)a[i] / x;
    if(ans >= k) return true;
    else return false;
}
int main()
{
    scanf("%d%d",&n,&k);
    for(int i = 1 ; i <= n ; ++ i) scanf("%lf",&a[i]);
    l=0,r=100000.0;
    while(r-l > eps) {
        D mid=(l+r) / 2;
        if(check(mid)) l=mid;
        else r=mid;
    }
    printf("%.2lf",l);
    return 0;
}

#include <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
#define D double
#define E 1e-4
#define Max 10005
D l,r,a[Max];
const D eps=E;
int n,k;
bool check(D x)
{
    int ans=0;
    for(int i = 1 ; i <= n ; ++ i)
        ans += (int)a[i] / x;
    if(ans >= k) return true;
    else return false;
}
int main()
{
    scanf("%d%d",&n,&k);
    for(int i = 1 ; i <= n ; ++ i) scanf("%lf",&a[i]),a[i]*=100;
    l=0,r=100000000.0;
    while(r-l > eps) {
        D mid=(l+r) / 2;
        if(check(mid)) l=mid;
        else r=mid;
    }
    printf("%.2lf",l / 100);
    return 0;
}

#include <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
#define D double
#define E 1e-4
#define Max 10005
D l,r,a[Max];
const D eps=E;
int n,k;
bool check(D x)
{
    int ans=0;
    for(int i = 1 ; i <= n ; ++ i)
        ans += (int)a[i] / x;
    if(ans >= k) return true;
    else return false;
}
int main()
{
    scanf("%d%d",&n,&k);
    for(int i = 1 ; i <= n ; ++ i) scanf("%lf",&a[i]),a[i]*=100;
    l=0,r=100000000.0;
    while(r-l > eps) {
        D mid=(l+r) / 2;
        if(check(mid)) l=mid;
        else r=mid;
    }
    l /= 100 ;
    if(l-0.0049 > 0) l -= 0.0049;
    printf("%.2lf",l);
    return 0;
}