面試遇到的算法題(約瑟夫環)

本人比較小白,前幾天面試遇到了一道算法題,由於以前沒怎麼看過算法題,因此當時沒作出來,固然面試也涼了,回來查了一些資料,把題目搞明白了,在這裏整理一下.python python 實現：題目：有n我的圍成一圈，順序排號。從第一我的開始報數（從1到3報數），凡報到3的人退出圈子，問最後留下的是原來第幾號的那位。 解題思路 當人數剛好是3的倍數時，剔除報數中3的倍數的人員編號。 可是總人數不爲3的倍數

>>阅读原文<<