洛谷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=;
     for(int i =  ; 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 =  ; i <= n ; ++ i) scanf("%lf",&a[i]);
     l=,r=100000.0;
     while(r-l > eps) {
         D mid=(l+r) / ;
         if(check(mid)) l=mid;
         else r=mid;
     }
     printf("%.2lf",l);
     return ;
 }

47分代码

 #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=;
     for(int i =  ; 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 =  ; i <= n ; ++ i) scanf("%lf",&a[i]),a[i]*=;
     l=,r=100000000.0;
     while(r-l > eps) {
         D mid=(l+r) / ;
         if(check(mid)) l=mid;
         else r=mid;
     }
     printf("%.2lf",l / );
     return ;
 }

85分代码

 #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=;
     for(int i =  ; 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 =  ; i <= n ; ++ i) scanf("%lf",&a[i]),a[i]*=;
     l=,r=100000000.0;
     while(r-l > eps) {
         D mid=(l+r) / ;
         if(check(mid)) l=mid;
         else r=mid;
     }
     l /=  ;
     if(l-0.0049 > ) l -= 0.0049;
     printf("%.2lf",l);
     return ;
 }

100分代码