def greedy():n = 100 # 汽车满油后可行驶的最大距离d = [50, 80, 39, 60, 40, 32] # 加油站的距离k = len(d) # 加油站的数量# 检查是否有加油站距离超过汽车的最大行驶距离for dist in d:if dist > n:print('no solution')returnnum = 0 # 加油次数current_position = 0 # 当前行驶的距离# 遍历加油站列表for i in range(k):# 如果当前位置加上下一个加油站的距离超过了汽车的最大行驶距离,则需要在当前加油站加油if current_position + d[i] > n:num += 1 # 加油次数加一current_position = d[i] # 更新当前位置为当前加油站的距离else:current_position += d[i] # 更新当前位置print("总共加油次数:", num)if __name__ == '__main__':greedy() 输出结果: