华为od机试python【植树的距离】

题目

我们现在需要在一条直路上种树，已知的条件是坑位的数量和位置，以及需要种多少棵树苗。你需要编写代码计算：树苗之间的最小间距是多少时，可以保证种的最均匀（换而言之，两棵树之间的最小间距最大）

输入描述

输入三行：

第一行一个整数：坑位的数量

第二行以空格分隔的数组：坑位的位置

第三行一个整数：需要种植树苗的数量

输出描述
树苗之间的最小间距

示例1：

输入：
7
1 3 6 7 8 11 13
3
输出：
6
三颗树苗分别种在1、7、13的位置，可以保证种的最均匀，树苗之间的最小间距为6。

代码

def calculate_min_spacing(num_holes, hole_positions, num_trees):
    """
    :param num_holes: 坑位的数量