多题目

1)(Josephus 问题)? 个人围成一个圈,依次标号 0 ? − 1。从 0 号开 始,依次 0, 1, 0, 1, … 交替报数,报到 1 的人会离开,直至圈中只剩下一个人。求最后 剩下人的编号。 试补全模拟程序。

第1题 单选

①处应填( )

A.

i < n

B.

c < n

C.

i < n - 1

D.

c < n - 1

第2题 单选

②处应填( )

A.

i % 2 == 0

B.

i % 2 == 1

C.

p

D.

!p

第3题 单选

③处应填( )

A.

i++

B.

i = (i + 1) % n

C.

c++

D.

p ^= 1

第4题 单选

④处应填( ) 

A.

i++

B.

i = (i + 1) % n 

C.

c++

D.

p ^= 1

第5题 单选

⑤处应填( )

A.

i++

B.

i = (i + 1) % n

C.

C++

D.

p ^= 1

发表评论

登录 后再回复