今天上午上機課的時候，看論壇精華貼，第一名的題為「微軟面試題」，遂好奇開啟來看看，看到第二道題的時候，就想弄個明白，廢話不多說，先發下題目：
一道關於飛機加油的問題，已知：每個飛機只有乙個油箱，飛機之間可以相互加油(注意是相互），沒有加油機一箱油可供一架飛機繞地球飛半圈，
問題：為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機?(所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場)飛機0
1/81/4
1/23/4
7/81
a三架飛機同時起飛
分別給b、c加
1/4油，剩餘
1/4，返航
滿油反方向啟航，迎接c
與c接頭，給c加
1/4油，自身剩餘
1/4油，隨c返航
接受b1/4油 抵達
b三架飛機同時起飛
接受a油，滿油狀態
給c加1/4
油，剩餘
1/2，返航
反方向啟航，迎接a和c
b在此處與a、
c相遇，分別給a、
c加1/4油，然後一起返航 抵達
c三架飛機同時起飛
接受a油，滿油狀態
接受b油，滿油狀態
飛過1/2處
飛到3/4處，接收
a送來的
1/4油，飛向
7/8處
接受b1/4油
c繞地球一圈，抵達機場
一道微軟面試題
聽說這是一道微軟面試題，今天無意中在網上看到。幾個月前我同學面試時遇到過乙個類似的題目，幾乎是原題。當時在群裡面討論過這個問題，答案不一。也沒有人知道最後的正確答案。下面是原題，帶答案解析。小明和小強都是張老師的學生，張老師的生日是m月n日，2人都知道張老師的生日是下列10組中的一天，張老師把m值告...
一道微軟面試題
每個飛機只有乙個油箱，飛機之間可以相互加油 注意是相互，沒有加油機 一箱油可供一架飛機繞地球飛半圈，問 為使至少一架飛機繞地球一圈回到起飛時的飛機場至少需要出動幾架飛機？所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場 3架飛機共6架次 這道題的關鍵應該是 繞地球飛 假設...
關於一道微軟面試題的思考
條件 1.一架飛機加滿油能繞地球飛半圈。2.飛機之間可以互相加油。3.只有乙個機場。問 要多少架飛機起飛才能保證一架飛機繞地球飛一圈？所有飛機都必須安全降落，不考慮加油時間 我想出來的解決辦法 設地球周長為s，三架同時起飛，行到1 8s處，一架返航，這時候它消耗了1 4的油，還需要1 4的油返航，所...