（枚举）木棍、绳子切割问题

最新推荐文章于 2023-11-26 10:50:06 发布

沐凡在路上

最新推荐文章于 2023-11-26 10:50:06 发布

阅读量634

点赞数

分类专栏：算法文章标签：算法枚举类二分法

本文链接：https://blog.csdn.net/qq_41519219/article/details/121141899

版权

这是一个关于如何使用枚举类和二分法解决数学问题的博客。给定一定数量的木棍，目标是切割出相同长度的木棍，求最长可能的长度。博客提供了两种解题方案，一种是双重循环枚举，另一种是二分枚举法，重点在于二分法的临界条件处理，需要精确到0.001。样例输入和输出展示了问题的实例及正确解答。

摘要由CSDN通过智能技术生成

Problem B. 课堂作业-6-2
时间限制 1000 ms
内存限制 64 MB
题目描述
我们有n根的木棍。现在从这些木棍中切割出来m条长度相同的木棍，问这m根木棍最长有多长？

输入数据
第一行输入两个数字，n(1<=n<=1000)为木棍数目，m(1<=m<=1000)为需要切割出的相同长度的木棍数目随后n个正整数，表示原始木棍的长度(<=10000)

输出数据
每组输出一行结果，表示切割后绳子的最长长度(保留两位小数)

样例输入
4 5
5 6 7 8
样例输出
4.00
方法一
两层循环，按照L从小到大以0.01为步长遍历

#include<iostream>
#include <math.h>
#include<iomanip>
using namespace std;
//以可切割的最大木棍长度作为枚举对象 ,当能切出m份则判断该长度与max谁大。
// 最长多长呢?--题中木棍的最大长度10000 
#define max(a,b) (a>b)?a:b
double a[1000];
int main(){
   
	int n,m;
	double maxnum=-1;
	cin>>n>>m;
	for(