文件名称：数据结构 约瑟夫问题.cpp
文件大小：1KB
文件格式：CPP
更新时间：2023-01-14 05:41:25
数据结构
约瑟夫问题是一个经典的问题（大一我们讲过）。这个问题可以用数组，也可以用链表。作为复习，大家可以试试你自己的算法。 已知n个人（不妨分别以编号1，2，3，…，n 代表 ）围坐在一张圆桌周围，从编号为 k 的人开始，从1开始顺时针报数1, 2, 3, ...，顺时针数到m 的那个人，出列并输出。然后从出列的下一个人开始，从1开始继续顺时针报数，数到m的那个人，出列并输出，…依此重复下去，直到圆桌周围的人全部出列。 输入：n, k, m 输出：按照出列的顺序依次输出出列人的编号，编号中间相隔一个空格,每10个编号为一行。 非法输入的对应输出如下 a) 输入：：n、k、m任一个小于1 输出：n,m,k must bigger than 0. b) 输入：k>n 输出：k should not bigger than n. 例: 输入：9,3,2 输出：4 6 8 1 3 7 2 9 5