現在地上橫著一排放了n堆石頭(n是偶數),每一堆石頭的個數不確定(但是總數和為奇數)。
然後兩個人輪流取石頭,規則是一次只能取一堆,而且只能取首位,最後誰拿到的石頭多誰取勝,請問如果你先手的話,你是否有乙個必勝的策略?
答案當然是有的,那麼這個思路是怎麼樣的呢?
很簡單。
你給這堆石頭編號從1-n。
比如有8堆,編號1-8.
然後計算編號為奇數堆石頭的個數和還有編號為偶數堆的石頭和,看誰的和比較大。
然後如果奇數堆的和比較大,那你就先取第一堆,給對手留2,8.對手不管取2還是8,一定會給你留下乙個編號為奇數的石頭堆。然後你拿了這個編號為奇數的石頭堆,給對手留的一定是兩個編號為偶數的堆。
偶數大的話同理,取最後乙個,然後一直取編號為偶數的那一堆
c 記憶體分配中乙個有趣的小問題
toc 以下 測試環境 vs2019 問題的提出 執行這麼一段 看看會發生什麼 c int arr 5 int main 毫無疑問,會報錯,因為訪問越界了。再看看另一段 c int arr 5 int main 與上面的 相比幾乎沒什麼差別,僅僅把arr的定義和初始化搬到了函式外面,但執行程式卻沒有...
乙個有趣的問題
今早朋友圈某人以100軟妹幣求助這樣乙個問題 概率論是學的一塌糊塗,但是突然想起類似用蒙特卡洛方法可以模擬出來概率。於是向著這100軟妹幣出發了。但是首先遇到了第乙個問題。陣列b的亂序排列感覺有點棘手。首先的第一反應是 迴圈隨機產生1 100的隨機數,判斷陣列中是否已經有該數,若已存在,則重新生成隨...
shtml的乙個小問題
新建body.shtml 其 如下 我組成身體 然後建它引用的兩個 html 頁面,head.html 的 如下 我組成頭部 foot.html 和這個問題無關就不貼了,然後瀏覽器訪問 body.shtml 得到的頁面如下圖 恩,沒毛病!等等,怎麼在 我組成頭部 前面有個空格?檢視響應正文我們 看到...