圓桌報數問題

1、題目描述     一圈共有N個人,開始報數,報到M的人自殺,然後重新開始報數,問最後自殺的人是誰?                                   如圖:內環表示人排列的環,外環表示自殺順序;上面N=41,M=3。 2、解題思路一:時間複雜度O(MN):      使用一個大小爲N的bool數組來保存每個人是否被殺,然後一直循環遍歷這個數組,直到所有人都被殺死。在遍歷過程中
相關文章
相關標籤/搜索