小明一家過橋

2021-07-22 22:42:00 字數 350 閱讀 6654

題目:

小明一家過一座橋,過橋時是黑夜,所以必須有燈。現在小明過橋要1秒,小明的弟弟過橋要3秒,小明的爸爸要6秒,小明的媽媽要8秒,小明的爺爺要12秒。

每次此橋最多可以過兩人,而過橋的速度依過橋最慢者而定,而且燈在點燃30秒後就會熄滅。問:小明一家如何過橋?

思路:其實要求最短時間過橋方法。

原則一:盡量讓速度差不多的一起走。

原則二:盡量讓兩個最快的人返回。

方法如下:

小明與弟弟過去,小明回來,用4s;

媽媽與爺爺過去,弟弟回來,用15s;

小明與弟弟過去,小明回來,用4秒;

小明與爸爸過去,用6s;

總共用時 29s。

程式設計思維 小明一家如何過橋

年輕人如果心存對未來的崇敬,對今天的認真踏實,對昨天的感恩,就會有機會。馬雲 問題區 小明一家過一座橋,過橋時是黑夜,所以必須有燈。現在小明過橋要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的媽媽要8秒,小明的爺爺要12秒。每次此橋最多可過兩人,而過橋的速度依過橋最慢者而定,而且燈在點燃後30秒就...

詞,別是一家

常記溪亭日暮,沉醉不知歸路。興盡晚回舟,誤入藕花深處。爭渡,爭渡,驚起一灘鷗鷺。昨夜雨疏風驟,濃睡不消殘酒。試問捲簾人,卻道海棠依舊。知否?知否?應是綠肥紅瘦。如夢令詞有兩首,都是記遊賞之作,都寫了酒醉 花美,清新別緻。第一首寫出了作者青春年少時的好心情,讓人不由想隨她一道荷叢蕩舟,沉醉不歸。第二首...

又一家戲說西遊

又一家戲說西遊 遊西遊錄 2008 08 15 15 48 34 西遊菩提祖師 孫悟空分類 遊西遊 1孫悟空 如來 2菩提祖師 3孫悟空之姓名 4孫悟空能力之 少年得志 5孫悟空能力之戰鬥力 6二郎神的作用 7入魔無敵悟空vs如來的手掌 8取經的悟空老被抓 9玉帝計畫 href target bla...