约瑟夫环问题 上传者:fu5788 2018-12-28 23:10:50上传 ZIP文件 20.06KB 热度 54次 约瑟夫环问题,已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 例如:n = 9, k = 1, m = 5 【解答】 出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论