据说这就是传说中的微软程序员测试题！！一道关于飞机加油的问题，已知： 每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相互，没有加油机） 一箱油可供一架飞机绕地球飞半圈， 问题： 为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场） 

.....wo buzhi dao !~~

cut everything in half

6jia

6jia 作者： 222.183.74.* 2005-4-3 11:19 　 回复此发言 分配一下这6架飞机的行程看。

我算出来一共需要90架飞机，和4楼的相差太远， 不知对不对，// SuperHe// 2005.04.03
#include "stdafx.h"#
include
int main(int argc, char* argv[]){double dOilRemaining, dPlanMoved;double dThisMove;int nSwitchTimes;dOilRemaining = 0.5;dPlanMoved = 0;nSwitchTimes = 0;while(1 > dOilRemaining + dPlanMoved){if(dPlanMoved > 0.5){printf("无法实现!\n");return 0;}dThisMove = (1 - 2 * dPlanMoved) / 6;dPlanMoved += dThisMove;nSwitchTimes ++;}printf("一共需要%d架飞机!\n", nSwitchTimes);return 0;}

我是6楼，有朋友知道正确结果的加我QQ，讨论一下，QQ:94295063e-mail:[email protected]

回楼上的,那里要得了这么多哦....

不好意思， 刚才搞错了， 一共需要3架飞机，// Test.cpp : Defines the entry point for the console application.//SuperHe 2005.04.03.//QQ:94295063//E-Mail:[email protected]//I'm not sure all right./*据说这就是传说中的微软程序员测试题！！一道关于飞机加油的问题，已知： 每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相互，没有加油机） 一箱油可供一架飞机绕地球飞半圈， 问题： 为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场） */
#include "stdafx.h"#
include
int main(int argc, char* argv[]){double dOilRemaining, dPlanMoved;double dThisMove;int nSwitchTimes;dOilRemaining = 0.5;dPlanMoved = 0;nSwitchTimes = 0;while(1 > dOilRemaining + dPlanMoved){if(dPlanMoved > 0.5){printf("无法实现!\n");return 0;}//(0.5 - 2 * x) + (dOilRemaining - x) = 0.5;dThisMove = dOilRemaining / 3;dPlanMoved += dThisMove;nSwitchTimes ++;}printf("一共需要%d架飞机!\n", nSwitchTimes);return 0;}

怎么可能那么多嘛

这个问题也许拉登会感兴趣的

笨办法八个架次，就能有一架能够环球飞行。两架飞机同时起飞，一架飞机在3/16处转油返航，这一架飞机能够飞到10/16处。六架飞机分时反向送油，最后七架飞机同时着陆。

楼上的，必须为加油的飞机留出返航油料，没有那么多。

飞机是不能空中等待的，但是可以掌握起飞时间。

起飞时间随便,没有限定的