有四個人要在深夜通過一座橋。這座橋最多只能承受兩個人的重量，而且必須打著手電筒才能通過。四個人只有一把手電筒，並且每個人的行走速度也不一樣：第乙個人通過這座橋要花1分鐘，第二個人要花2分鐘，第三個人要花5分鐘，第四個人要花10分鐘；如果兩人同行，他們就只能以比較慢的那個人的速度前進。這四個人全部通過這座橋的最短時間是多少？
a 15分鐘 b 17分鐘 c 19分鐘 d 21分鐘
1、2先過（花費2分鐘）
1將手電筒拿回來（花費1分鐘）
讓3、4過去（花費10分鐘）
2再將手電拿回去（花費2分鐘）
1、2一起過橋（花費2分鐘）
所以共需要17分鐘，答案選b
微軟過橋問題
u2合唱團在17分鐘內得趕到演唱會場，途中必須跨過一座橋，4個人從橋的同一端出發，我們得幫助他們到達另一端，天色很暗，而他們只有乙隻手電筒。一次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。4個人的步行速度各不同，若...
藍橋杯 正則問題
題目描述 考慮一種簡單的正規表示式 只由 x 組成的正規表示式。小明想求出這個正規表示式能接受的最長字串的長度。例如 xx x x xx xx 能接受的最長字串是 長度是6 輸入 xx x x xx xx 程式應該輸出 6 思路 遇到 就遞迴呼叫函式，遇到 a 就將計數器x 遇到 就選出左右最大值，...
藍橋杯 日期問題
問題描述 小明正在整理一批歷史文獻。這些歷史文獻中出現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是，這些日期採用的格式非常不統一，有採用年 月 日的，有採用月 日 年的，還有採用日 月 年的。更加麻煩的是，年份也都省略了前兩位，使得文獻上的乙個日期，存在...