首页 > TAG信息列表 > P2440
P2440 木材加工
P2440 木材加工 分析:根据题意,先对所有的木材长度进行排序方便二分查找,写一个查找函数,每个木材都除以当前的切割长度(mid),看能切出几段,如果切出的段数大于要求的段数,证明查找失败,在主程序内的mid(也就是当前的切割长度)就要将范围缩小一半,如果得出的段数少于给定段数,范围就反向缩小一P2440 木材加工
P2440 木材加工 分析:根据题意,先对所有的木材长度进行排序方便二分查找,写一个查找函数,每个木材都除以当前的切割长度(mid),看能切出几段,如果切出的段数大于要求的段数,证明查找失败,在主程序内的mid(也就是当前的切割长度)就要将范围缩小一半,如果得出的段数少于给定段数,范围就反向缩小一