#BJSC095. 约瑟夫问题
约瑟夫问题
约瑟夫问题
题目描述
n个人围成一圈,从第一个人开始报数,数到 m的人出列,再由下一个人重新从 1开始报数,数到m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。
输入格式
一行两个正整数 n、m,表示人数和报数上限。
输出格式
按出圈顺序输出所有人的编号,以空格分隔。
样例
5 2
2 4 1 5 3
来源
BJSC
n个人围成一圈,从第一个人开始报数,数到 m的人出列,再由下一个人重新从 1开始报数,数到m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。
一行两个正整数 n、m,表示人数和报数上限。
按出圈顺序输出所有人的编号,以空格分隔。
5 2
2 4 1 5 3
BJSC
By signing up a 趣信奥 universal account, you can submit code and join discussions in all online judging services provided by us.