2264: 约瑟夫环问题【数组】
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
约瑟夫环问题:设有n个人围坐一圈,并按顺时针方向1—n编号。从第s个人开始进行报数,报数到第m个人,此人出圈,再从他的下一个人重新开始从1到m的报数进行下去 ,直到只剩一个人为止
输入
人数n
从第s个人开始报数s
报到第几个数m
输出
剩下的最后一个人的编号
样例输入 复制
9
1
3
样例输出 复制
1