原文:有n個人圍成一圈,順序排號。從第一個人開始報數(從1到3報數),凡報到3的人退出圈子,問最后留下的是原來第幾號的那位。

這一道題,在剛學完指針之后的第一個禮拜,無意間看到課后練習,就去思考,起先不會做,想了很久,只有一點思路,但是還是不能把代碼完整的寫出來,后來就去百度,看了貼吧,發現這是經典問題了,俗名猴子選大王,發現很多種方法,我就挑其中的一種符合我這種初學者的方法,不過貼吧沒有注釋,一開始不理解,估計也有很多跟我一樣剛開始不理解的,晚上睡覺的時候想了許久,便理解了一點,這邊分享一下我的理解: 這樣就可以運行了 ...

2015-12-08 12:56 6 55239 推薦指數:

查看詳情

n個人圍成一圈順序排號。從第一個人開始報數(從1到3報數),報到3的人退出圈子最后留下的是原來第幾號那位

題目:有n個人圍成一圈順序排號。從第一個人開始報數(從1到3報數),報到3的人退出圈子最后留下的是原來第幾號那位。 解題思路: 一直遍歷這個數組,每隔2個刪除一個元素,直到只剩下一個元素 如果遇到了數組的結尾,那么就跳轉到開頭 ...

Fri May 31 06:49:00 CST 2019 0 1905
約瑟夫環問題:有n個人圍成一圈順序排號。從第一個人開始報數(從1到3報數),報到3的人退出圈子最后留下的是原來第幾號那位

首先,我最大的學習來源不是百度而是我群友~~在這里表白一波我熱愛學習的群友們!然后今天群里突然有提出了題目的這個問題:有n個人圍成一圈順序排號。從第一個人開始報數(從1到3報數),報到3的人退出圈子最后留下的是原來第幾號那位。 冥思苦想了半天(好吧,我承認我就審了審題目就百度 ...

Wed Sep 04 01:58:00 CST 2019 0 1043
n個人圍成一圈順序排號。從第1個開始報數(從1到3報數),報到3的人退出圈子,最后留下的是原來第幾號那位

n個人圍成一圈順序排號。從第1個開始報數(從1到3報數),報到3的人退出圈子,最后留下的是原來第幾號那位 解題思路: 從第一個人開始,逐個報數,誰報3就退出,並且重置報數,直到最后一個人后,又重新從第一個人繼續報數,直到最終只剩一個人的時候退出即可。 答案: ...

Thu Sep 03 02:14:00 CST 2020 0 622
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM