摘要: 已知:每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机)一箱油可供一架飞机绕地球飞半圈,问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)需要3架飞机(记为A,B,C),A走完全程。如下图,黑色箭头表示飞行方向,红色箭头表示一架给另一架加油,红色数字表示加油量整个油箱容量的比值。这是一道本人去笔试时,做的笔试题。大家考虑时,要考虑到,飞机可以正反方向飞,同时也要想到,飞机是可以在飞机场加油的(当时,本人就没有考虑到这点)。 阅读全文
posted @ 2012-10-17 10:29 软件测试之路 阅读(172) 评论(0) 推荐(0) 编辑