一些智力題

2021-08-03 22:33:04 字數 1017 閱讀 7593

(1)

你要在乙個nxm的格仔圖上塗色,你每次可以選擇乙個未塗色的格仔塗上你開始選定的那種顏色。同時為了美觀,我們要求你塗色的格仔不能相鄰,也就是說,不能有公共邊,現在問你,在採取最優策略的情況下,你最多能塗多少個格仔?給定格仔圖的長n和寬m。請返回最多能塗的格仔數目。

思路:按照對角線塗色,可知格仔的一半能夠塗上顏色。

public class paint 

}

(2)作為乙個馬場的主人,你要安排你的n匹賽馬和另乙個馬場的n匹馬比賽。你已經知道了對方馬場的出戰表,即參加每一場的馬的強壯程度。當然你也知道你自己的所有馬的強壯程度。我們假定比賽的結果直接由馬的強壯程度決定,即更壯的馬獲勝(若相同則雙方均不算獲勝),請你設計乙個策略,使你能獲得盡量多的場次的勝利。

給定對方每場比賽的馬的強壯程度oppo及你的所有馬的強壯程度horses(強壯程度為整數,且數字越大越強壯)同時給定n,請返回最多能獲勝的場次。

思路:

public class horserace }}

}}

(3)你和你的朋友正在玩棋子跳格仔的遊戲,而棋盤是乙個由n個格仔組成的長條,你們兩人輪流移動一顆棋子,每次可以選擇讓棋子跳1-3格,先將棋子移出棋盤的人獲得勝利。我們知道你們兩人都會採取最優策略,現在已知格仔數目,並且初始時棋子在第一格由你操作。請你計算你是否能獲勝。

思路:因為目前你已經在第一格,所以剩下n-1個格仔。那麼如果這個格仔是4的倍數,先走的肯定輸(不管你跳1~3那幾步,都會讓對方再跳一次)

所以直接 return (n-1)%4==0?false:true

(4)a與b做遊戲。 在乙個n*m的矩陣中的出發點是(1,m),終點是(n,1),規則是只能向左移動一格,向下一格或向左下移動一格,先走到終點的為winner。 a先走。

給定兩個整數n和m,請返回最後的獲勝者的名字(a或b)。

public class game 

}

(5)

一些智力題

海盜分寶石 這是一道很有趣的推理題。在美國,據說20分鐘內能回答出這道題的人,平均年薪在8萬美金以上。這是一道很有趣的推理題。5個海盜搶到了100顆寶石,每一顆都一樣的大小和價值連城。他們決定這麼分 1。抽籤決定自己的號碼 1,2,3,4,5 2。首先,由1號提出分配方案,然後大家5人進行表決,當且...

一些常考的智力題

1.有乙個沒有刻度的長方形的塑料盒子,沒有蓋子,它的容積是1公升,請問如果只能使用這個盒子稱量一次,能夠準確的量出多少公升的水 b a 0.4公升 b 0.5公升 c 0.8公升 d 0.3公升 解析 0.5 公升,傾斜長方形盒子,水位到達盒子的上一邊及底下的邊線即可。也能量出1 6 2.有三個杯子...

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

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