切绳子（二分，c语言）

有 n条绳子，它们的长度分别为 Li，如果从它们中切割出 m 条长度相同的绳子，这 m 条绳子每条最长能有多长？

输入格式

第一行两个整数 n和 m。

接下来 n 行，每行一个实数，描述了每条绳子的长度 Li。

数据范围：1≤n≤m≤1e4，1≤Li≤10^5。

输出格式

切割后每条绳子的最大长度，保留 2位小数。

输入：

4 11
8.02
7.43
4.57
5.39

输出：

2.00

二分思路找出符合题意最大的绳长度，注意绳长度是浮点数，二分循环的时候r和l可能不会相等，所以取他们接近时的答案，既r-l<0.0001。

#include<stdio.h>
#include<stdbool.h>
#include<string.h>
#include<math.h>//floor函数的头文件
#define esp 1e-4//设置精度
int n,m;
double l[10001];
int i;
char str[100];
bool pd(double mid){//mid是最长能切的长度 int con=0;//统计切mid能切多少条 for(i=0;i<n;i++){con+=floor(l[i]/mid);//floor函数的作用是向下取整}if(con<m) return false;//如果能切的条数少于要求的条数，返回falseelse return true;
}
int main(){scanf("%d %d",&n,&m);//n条绳子，要求切出m条绳 for(i=0;i<n;i++){   //n条绳子每条长多少 （小数 scanf("%lf",&l[i]);}double l=0,r=100000;while(r-l>esp){double mid=(l+r)/2;//二分 if(pd(mid)) l=mid;else r=mid;}printf("%.2f",floor(r*100)/100);//因为切绳子只能切小不能切大，所以r*100后向下取整，相当于r舍掉小数点后第三位return 0;
}

切绳子（二分，c语言）相关推荐

题解报告：P1577 切绳子(二分答案)
飞机票 P1577 切绳子题意:有 N条绳子,它们的长度分别为 Li .如果从它们中切割出 KK 条长度相同的绳子,这 KK 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 位后的 ...
切绳子(含五种二分做法)
题目来自洛谷 P1577 切绳子题目描述有 N 条绳子,它们的长度分别为 Li.如果从它们中切割出 K 条长度相同的绳子,这 K 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 ...
切绳子【洛谷P1577】【二分】
切绳子[洛谷P1577][二分] 文章目录切绳子[洛谷`P1577`][二分] 题目描述输入格式输出格式输入输出代码题目描述有 N 条绳子,它们的长度分别为 Li.如果从它们中切割出 ...
二分——切绳子(C++)
题目描述: 有 n 条绳子,它们的长度分别为 Li,如果从它们中切割出 m 条长度相同的绳子,这 m 条绳子每条最长能有多长? 输入格式: 第一行两个整数 n和 m. 接下来 n行,每行一个实数,描述 ...
切绳子题解（博客搬家）
题目题目描述有N条绳子,它们的长度分别为Li.如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长? 答案保留到小数点后2位(直接舍掉2为后的小数). 输入第一行两个整数N和K,接下 ...
E - 切绳子（二分）
有 n条绳子,它们的长度分别为 Li,如果从它们中切割出 mm 条长度相同的绳子,这 m 条绳子每条最长能有多长? 输入格式第一行两个整数 n 和 m. 接下来 nn 行,每行一个实数,描述了每条 ...
[C] [二分] C语言实现快速排序
为了以防万一有人想不开想手撕快排呢?比如我. 通过快排来理解二分思想什么是快排? 快排的思想不难,理解好递归很重要. 什么是递归? 递归,就是在运行的过程中调用自己. 构成递归需具备的条件: 子问题 ...
P1577切绳子问题
题目描述有 NN 条绳子,它们的长度分别为 L_iLi.如果从它们中切割出 KK 条长度相同的绳子,这 KK 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 位后的小数). 输入 ...
//众神云集、群魔乱舞、以一抵百、砥砺前行//P1577 切绳子
题目描述题目描述有 N 条绳子,它们的长度分别为 Li.如果从它们中切割出 K 条长度相同的绳子,这 K 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 位后的小数). 输入格式 ...

切绳子（二分，c语言）

输入格式

输出格式

切绳子（二分，c语言）相关推荐

最新文章

热门文章