C++ 分而治之——木棒切割问题(二分法)

本文探讨了使用二分法解决寻找木棒切割成至少K段相同长度的问题。通过举例说明,解释如何对给定的木棒长度进行切割,以最大化相等长度木棒的长度。在给定的示例中,对于长度为15、10、24的木棒和K=7的需求,最大长度可达6。
摘要由CSDN通过智能技术生成

问题描述
给出n根木棒,长度均已知,现在希望通过切割他们来得到至少K段长度相等的木棒(长度必须是整数),问这些相等的木棒最长有多长。例如对三根长度为15、10、24的木棒来说,假设K = 7,即需要至少7段长度相等的木棒,那么可以达到的最大长度为6。
注意事项
木棒的长度均为整数,在这种情况下,第一根木棒可以提供15 / 6 = 2根木棒,第二根可以提供10 / 6 = 1根,第三根可以提供4根。2 + 1 + 4 = 7满足K根要求。
输入格式
第一行输入木棒数N,和切分后的根数K
第二行输入N根木棒的长度,以空格隔开

3 7
15 10 24

输出格式

6
#include<iostream>
#include<algorithm> 
using namespace std;
//计算所能分割为的长度为len的木棒的根数count 
int f(
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值