(Josephus问题)有 n 个人围成一个圈,依次标号0至 n-1 。 从 0 号开始,依次0,1,0,1,…交替报数,报到1的人会离开,直至圈中只剩下一个人。求最后 剩下人的编号。试补全模拟程序。
①处应填()
i<n
c<n
i<n-1
c<n-1
②处应填( )
i %2 ==0
i%2==1
p
!p
③处应填( )
i++
i=(i+1)%n
c++
p^=1
④处应填( )
i++
i=(i+1)%n
c++
p^=1
⑤处应填()
i++
i=(i+1)%n
c++
p^=1