ACM中的智力題

2021-04-01 15:20:54 字數 807 閱讀 1131

[1]稱球問題

12個球和乙個天平,現知道只有乙個和其它的重量不同,問怎樣稱才能用三次就找到那個球。13個呢?(注意此題並未說明那個球的重量是輕是重,所以需要仔細考慮)

【zoj:哪一道?我忘記了-_-||】

[2]過橋問題

在漆黑的夜裡,四位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話,大家是無論如何也不敢過橋去的。不幸的是,四個人一共只帶了乙隻手電筒,而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話,四人所需要的時間分別是1、2、5、8分鐘;而如果兩人同時過橋,所需要的時間就是走得比較慢的那個人單獨行動時所需的時間。問題是,如何設計乙個方案,讓這四人盡快過橋。

【poj:據說是微軟的面試題】

[3]酒肆的老闆娘的難題

據說有人給酒肆的老闆娘出了乙個難題:此人明明知道店裡只有兩個舀酒的勺子,分別能舀7兩和11兩酒,卻硬要老闆娘賣給他2兩酒。聰明的老闆娘毫不含糊,用這兩個勺子在酒缸裡舀酒,並倒來倒去,居然量出了2兩酒,聰明的你能做到嗎?

【zoj:有一道杯子倒水的搜尋題】

[4]桌球問題

假設排列著100個桌球,由兩個人輪流拿球裝入口袋,能拿到第100個桌球的人為勝利者。條件是:每次拿球者至少要拿1個,但最多不能超過5個,問:如果你是最先拿球的人,你該拿幾個?以後怎麼拿就能保證你能得到第100個桌球?

【poj:做到過搶30的題目】

[5]猩猩點燈

對一批編號為1~100,全部開關朝上(開)的燈進行以下*作:凡是1的倍數反方向撥一次開關;2的倍數反方向又撥一次開關;3的倍數反方向又撥一次開關……問:最後為關熄狀態的燈的編號。

【scu:以前我貼過解題報告的】

求職面試 智力題 智力題彙總

25匹馬 5個跑道 找top3,要多少次比賽 top3 推廣 找top5 解答 最後拿完對局 請設計乙個遊戲 地面上擺放著若干顆石子,甲乙兩人輪流從中提取石子,每人每輪最少提取2顆,最多提取5顆,取到最後一顆石子者為勝 請設定這堆石子的顆數 至少50顆 使先手有必勝的策略,並說明你的策略 設定的石子...

面試智力題

最近蒐集了一些面試的智力題,特來分享一下,改變下思維方式 1 燒一根不均勻的繩子,從頭燒到尾總共需要1個小時,問如何用燒繩子的方法來確定半小時的時間呢?2 10個海盜搶到了100顆寶石,每一顆都一樣大小且價值連城。他們決定這麼分 1 抽籤決定自己的號碼 1 10 2 首先,由1號提出分配方案,然後大...

筆試智力題

1.如何快速找出乙個32位整數的二進位制表達裡有多少個 1 用關於 1 的個數的線性時間?答案1 關於數字位數線性 for n 0 b b 1 if b 1 n 答案2 關於 1 的個數線性 for n 0 b n b b 1 2.乙個大小為n的陣列,所有數都是不超過n 1的正整數。用o n 的時間...