微软面试的问题?(from:www.vckbase.com)

GoogleGeek 2002-07-22 06:07:11
每个飞机只有一个油箱,
飞机之间可以相互加油(注意是相互,没有加油机)
一箱油可供一架飞机绕地球飞半圈,
问:
为使至少一架飞机绕地球一圈回到起飞时的飞机场
至少需要出动几架飞机?
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)
--------------------------------------
希望大家可以设计一个用于解决此类问题的算法?
...全文
58 12 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
12 条回复
切换为时间正序
请发表友善的回复…
发表回复
vfe 2002-07-22
  • 打赏
  • 举报
回复
逆向思维!
rokia 2002-07-22
  • 打赏
  • 举报
回复
估計拉登會算!
duqiang2050 2002-07-22
  • 打赏
  • 举报
回复
倒~~可以重复用呀~~呵呵~~那我说的是“架次”就没错了
GoogleGeek 2002-07-22
  • 打赏
  • 举报
回复
据说是四架飞机
设A要飞完全程,ab同时起飞,在1/6圈处即1/3半圈处,B给A 1/3油箱的油,此时A的油箱满箱的油,可飞到全程的2/3(4/6)处,B剩1/3刚好返航。

然后BC从反方向起飞,在反方向的1/6处,C给B 1/3油箱的油,C返航,B在反方向的2/6处,接应A,给A 1/3油箱的油,
CD再从机场反方向起飞,与AB 在飞到反方向的1/6处会合,接应即可
前提条件是:每个飞机的加油消耗的时间不考虑!
GoogleGeek 2002-07-22
  • 打赏
  • 举报
回复
好像可以使用四架飞机
设A要飞完全程,ab同时起飞,在1/6圈处即1/3半圈处,B给A 1/3油箱的油,此时A的油箱满箱的油,可飞到全程的2/3(4/6)处,B剩1/3刚好返航。

然后BC从反方向起飞,在反方向的1/6处,C给B 1/3油箱的油,C返航,B在反方向的2/6处,接应A,给A 1/3油箱的油,
CD再从机场反方向起飞,与AB 在飞到反方向的1/6处会合,接应即可

前提条件是:每个飞机的加油消耗的时间为零!
zj510 2002-07-22
  • 打赏
  • 举报
回复
他吗得
怪不的,我进不了微软!
duqiang2050 2002-07-22
  • 打赏
  • 举报
回复
更正: 第二行"CD返还"为“BD返还”
duqiang2050 2002-07-22
  • 打赏
  • 举报
回复
我有5飞机解决方案,设要A飞过
A,B,C,D同时起飞,到1/6处,CD返还,AC满油
AC飞到1/3处,要A满油,C反到1/6处,E飞机再1/6处接回C
A从1/3处直接飞到5/6处,由F飞机接回
共用B,C,D,E,F 5个飞机

记得我小学升初中的时候就有这么一个题,是要计算计算的,比这个还要复杂点,我们那个答案好像是3000多,全省的考生就一个算对的
rokia 2002-07-22
  • 打赏
  • 举报
回复
我想可能是7架吧。 
1:3架從基地起飛,走到四分之一圈的時候,其中兩架各把四分之一油箱的油加給第三架。然後這兩架返航,回到還剩八分之一圈時,由另一架來接。
2:剛才的第三架可以飛到離基地四分之一圈,然後再來三架接之。。。


唉,看來我是進不了微軟了。
greenery 2002-07-22
  • 打赏
  • 举报
回复
思考中。。。
cpls 2002-07-22
  • 打赏
  • 举报
回复
输油管有多长?
GoogleGeek 2002-07-22
  • 打赏
  • 举报
回复
up!

16,548

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • AIGC Browser
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……

试试用AI创作助手写篇文章吧