码迷,mamicode.com
首页 > 其他好文 > 详细

飞机加油

时间:2014-09-24 10:35:06      阅读:205      评论:0      收藏:0      [点我收藏+]

标签:http   使用   sp   c   ad   ef   r   bs   as   

【题目】

一架飞机在满油的情况下可以绕地球飞 0.5 圈,假设飞机与飞机之间可以互相加油,请问在确保所有飞机够油飞回起点的情况下,最少需要几架飞机才可以让其中一架飞机成功绕地球飞行一圈?

【分析】

3架飞机。

提示1:地球是圆的!提示2:飞机可以重复使用!

更详细的解释:A、B、C三驾飞机同时起飞,飞到一圈的1/8处,各自消耗了1/4的油,此时C将自己所剩油的1/4分给A,1/4分给B,剩下的1/4供自己安全返航,则A和B变为满油状态;当飞到一圈的2/8处,A和B又各自消耗了1/4的油,此时B将自己所剩油的1/4分给A,剩下的2/4供自己安全返航,则A再次变为满油状态,可以支持自己飞到6/8处,剩下的路程则由刚才回去的B、C机按同样的方式反方向为其加油,则A成功绕地球一圈。

【参考】

http://wenku.baidu.com/link?url=qBuaeDvbsDgqML4RgG3zY7ykLsPThkZb37TQUl2RodApIi1RSXMqmMWmBnk5Pt7WOa6MnzFOTVK_Z2ndAoySt_6ZnVApp_cGfBoa2QTN6Zq

飞机加油

标签:http   使用   sp   c   ad   ef   r   bs   as   

原文地址:http://www.cnblogs.com/hellogiser/p/plane-oil.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!