大家来帮我来做1题,不会做。。。
破天风雨 2020-06-01 10:30:06 约瑟夫问题
有n个人,围成一圈,从任何一个人开始,用1、2、3、……、n 按照顺时针为每个人编号。之后从第s个人开始,按照顺时针方向从1到m报数,报到第m个人出圈;接着从下一个人继续从1报数,继续出圈;直到所有的人都出圈为止。给出每个人的出圈次序。
输入
只有一行,n、s、m。
输出
只有一行,包含出圈的顺序,中间用空格隔开。
数据规模
对于100%数据,n <= 1000。
样例输入
4 1 3
样例输出
3 2 4 1