约瑟夫问题
提交数: 1226, 通过率: 43.72%, 平均分: 44.8
题目描述:
n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。
输入格式:
n m
输出格式:
出圈的编号
样例输入:
10 3
样例输出:
3 6 9 2 7 1 8 5 10 4时间限制: 1000ms
空间限制: 256MB
来源: 原创
n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。
n m
出圈的编号
10 3
3 6 9 2 7 1 8 5 10 4时间限制: 1000ms
来源: 原创