题库 NOIP CSP-J/S信奥赛&&CCF编程能力认证 题目列表 (Josephus问题)有 n 个人围成一个圈,依次标号0至 n-1...
组合题

(Josephus问题)有 n 个人围成一个圈,依次标号0至 n-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

题目信息
提高组 初赛 2021年
-
正确率
0
评论
184
点击