2019 年 6月随笔档案 - bzmdAndy

约瑟夫环

摘要：问题概述编号为1至n的n个人围成一圈(之后编号为为i的人简称i）i在i+1左边，n在1的左边。从1开始报数，i报完数后在他右边的人继续报数，如果i所报的数为m的倍数那么这个人就出圈持续报数到只剩一个人按出圈顺序输出编号。方法1 我们设sta[i]为0表示i已经出圈，为1表示还在圈内设pl 阅读全文

posted @ 2019-06-29 10:20 bzmdAndy 阅读(196) 评论(0) 推荐(0)

06 2019 档案