问题:端午节放假,很多人会选择开车回家。我们假设一辆车在加满油后可以行驶n公里,途中有k个加油站。请计算出在途中加油的次数最少是多少。 例如,途中有5个加油站,每个加油站的距离分别为50,80,39,60,40,32,计算最少加油次数,该车加满油后可行驶100公里。 代码:defaddOil():n100k5d〔50,80,39,60,40,32〕表示加油站之间的距离num0表示加油次数foriinrange(k):ifd〔i〕n:print(NoSolution)returni,s0,0whileik:sd〔i〕ifsn:sd〔i〕num1i1print(num)ifnamemain:addOil()