微软面试题【飞机加油问题】题解

csdn高校俱乐部 面试题 微软 

CSDN-木水辰

毕业生北京邮电大学

已知:

每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 。一箱油可供一架飞机绕地球飞半圈。

问题:

为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)

我们计算的结果:共需出动5架次飞机完成此次飞行任务。

 

如果你来执行这次任务,你会派出几架次飞机呢?

欢迎关注微信号 CSDNstudentclub 查看公众投票结果集参与投票互动。

创建
2014-12-12
浏览
103544次
最新回复
2015-09-08
回复
36
1

Modiz

毕业生湖南工业大学

蛋疼的算了下,考虑的是飞机不能反向飞的情况,算出了14架。刚开始8架齐飞,每次油耗三分之一处加油回家一半。。。然后准备接机吧。。。orz...

2015年01月03日 11:10:43

Modiz

毕业生湖南工业大学

为了保证有一架灰机飞完一半的路程还是保证满油的状态。。。

2015年01月12日 13:41:40

Modiz

毕业生湖南工业大学

2015年01月14日 00:14:51

Modiz

毕业生湖南工业大学

2015年01月14日 00:15:52

Modiz

毕业生湖南工业大学

刚开始8架飞机一起出去,到三分之一处其中4架给三分之一的油给另外四架并正好回到基地,然后另外四架(这四架是满油)继续往前飞,又飞三分之一的处其中两架给另外两架同样加三分之一的油,然后返回,回到第一个三分之一处,所以基地要派2架飞机前来护驾。然后另外两架满油的继续飞,又飞过三分之一处(正好是地球的一半路程了)同理,其中一架给另外一架加油并回家,则另外一架满油的则能恰好完成地球另一半的路程回到基地,而那一架返回的就只能回到第二个三分之一处,所以要派4架才能接回来这一架飞机,所以总共是8+2+4=14架。。。

2015年01月14日 00:24:38

Modiz

毕业生湖南工业大学

毕竟这只是个不成熟的想法。。。

2015年01月15日 13:23:08

Modiz

毕业生湖南工业大学

XD

2015年01月15日 15:56:20
Top_arrow