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

先寫我的思路,沒有用指針的做法。如果你用的是VC,把第六行去掉。 include lt stdio.h gt include lt stdlib.h gt int main setvbuf stdout,NULL, IONBF, int n,num n為總人數,num為剩余人數。 int a 用 標記此位置有人,若此位置的人退出,則該位置的值為 int i int flag flag為報數 pri ...

2013-10-12 17:41 1 4366 推薦指數:

查看詳情

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

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

Tue Dec 08 20:56:00 CST 2015 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