磐田商贸有限公司:C 语言编程?

来源:百度文库 编辑:高考问答 时间:2024/05/08 23:51:14
一辆汽车通过2000公里的沙漠,每次只能带500Kg汽油,油耗1kg/km,中途不能加油,只能自个在沙漠中建补给站,求最少需要多少汽油可以通过?C 语言编程?

意思确实没说清楚,比如不同的载重每公里的耗油量当然是不一样的,上文中并未提及这一点。
那么就假设耗油量不受载重的影响吧。为了通过沙漠,需要携带足够的汽油,到中途建补给站,再返回再带油建补给站,如此反复直到通过沙漠。
从算法上来讲,可以实现但需要大量的图论知识,如果真的有必要找到答案的话,还是仔细研究一下吧。

我为你研究一下,三天内回答,请等等我。
问题有歧义,请清楚说明问题。