面試題 火車拉煤

2022-09-18 14:36:18 字數 941 閱讀 1924

題目:

你是山西的乙個煤老闆,你在礦區開採了有3000噸煤需要運送到市場上去賣,從你的礦區到市場有1000公里,你手裡有一列燒煤的火車,這個火車最多只能裝1000噸煤,且其能耗比較大——每一公里需要耗一噸煤。請問,作為乙個懂程式設計的煤老闆的你,你會怎麼運送才能運最多的煤到集市?

第一次想法:

第1次:跑250公里,放下500噸煤,剩餘250噸煤剛好回去。

第2次:跑500公里,放下250噸煤,剩餘250噸回到第1次停車點,拉上第1次停車250噸回到起點,第一次起點250公里處還剩下250噸煤,第二次起點500公里處剩餘250噸煤。

第3次:跑250公里,消耗250噸,拉上起點1剩餘的250,在跑到起點2又消耗250,拉起點2的250噸,此時車上剛好1000噸,跑完剩下的500公里,最後剩下500噸。

第二次想法:

第一次1000噸煤全部給你消耗,給我把剩餘2000噸能拉多遠就拉多遠! 可求得距離x:1000=5x, x=200。 解得:3000噸煤消耗1000噸運了200公里,剩餘2000噸煤,800公里。

第二次同樣給你1000噸煤消耗,給我把剩餘1000噸能拉多遠就拉多遠!可求得距離y:1000=3y, y=1000/3。解得:2000噸煤消耗1000噸運了1000/3

公里,剩餘1000噸煤,800-(1000/3)公里。

第三次:1000噸煤一次拉完不用回來,消耗多少剩餘都是剩下的。解得:1000-(800-(1000/3)

)=1000-800+(1000/3)=200+333.3=533.3噸

面試題 火車運煤問題

很有意思的東西 題目如下 你是山西的乙個煤老闆,你在礦區開採了有3000噸煤需要運送到市場上去賣,從你的礦區到市場有1000公里,你手裡有一列燒煤的火車,這個火車最多只能裝1000噸煤,且其能耗比較大 每一公里需要耗一噸煤。請問,作為乙個懂程式設計的煤老闆的你,你會怎麼運送才能運最多的煤到集市?這道...

面試題 火車運煤問題

面試題 火車運煤問題 你是山西的乙個煤老闆,你在礦區開採了有3000噸煤需要運送到市場上去賣,從你的礦區到市場有1000公里,你手裡有一列燒煤的火車,這個火車最多只能裝1000噸煤,且其能耗比較大 每一公里需要耗一噸煤。請問,作為乙個懂程式設計的煤老闆的你,你會怎麼運送才能運最多的煤到集市?答案一 ...

面試題 火車運煤問題

你是山西的乙個煤老闆,你在礦區開採了有3000噸煤需要運送到市場上去賣,從你的礦區到市場有1000公里,你手裡有一列燒煤的火車,這個火車最多只能裝1000噸煤,且其能耗比較大 每一公里需要耗一噸煤。請問,作為乙個懂程式設計的煤老闆的你,你會怎麼運送才能運最多的煤到集市?答案 於是,你最多可以運送50...