(1)(Josephus 问题)有 ? 个人围成一个圈,依次标号 0 至 ? − 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
发表评论