原文:C語言 約瑟夫圈問題:N個人圍成一圈,從第一個人開始按順序報數並編號1,2,3,……N,然后開始從第一個人轉圈報數,凡是報到3的退出圈子。則剩下的最后一個人編號是多少。

樣例輸入 輸出 輸入 輸出 代碼及分析: include lt stdio.h gt int main int i,n,N,out,a out i n 用out記錄退出圈子的人,初始化 printf 輸入約瑟夫圈大小 scanf d , amp N for i i lt N i 用N個數的數組保持N個人,並講該數組全部初始化 ,用以記錄第N 個人在圈外還是圈內 則圈內, 則圈外 a i i whi ...

2014-12-16 08:43 0 6381 推薦指數:

查看詳情

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
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM