阅读以下说明和流程图,回答问题,并将解答填入对应栏内。【说明】 求解约瑟夫环问题。算法分析:n个士

8 查阅

阅读以下说明和流程图,回答问题,并将解答填入对应栏内。

【说明】

求解约瑟夫环问题。算法分析:n个士兵围成一圈,给他们依次编号,班长指定从第w个士兵开始报数,报到第s个士兵出列,依次重复下去,直至所有士兵都出列。

【流程图】

【问题】

将流程图中的(1)~(5)处补充完整。

参考答案:

(1)L[i].nextp=1 (2) k=w-1 (3) count!=n (4) ++I (5) ++count(1)L[i].nextp=1 (2) k=w-1 (3) count!=n (4) ++I (5) ++count

软考初级