1604: A022循环单链表:约瑟夫环问题2
金币值:1
定数:1
时间限制:1.000 s
内存限制:128 M
正确:77
提交:135
正确率:57.04% 命题人:
题目描述
约瑟夫环问题:N个人围成一圈,编号依次为1~N。从第一个人开始报数,每数到m,那个人将被杀掉,然后重新开始报数。最后剩下一个。
例如N=6,m=3,被杀掉的顺序是:3 6 4 2 5。剩下的是:1。
请设计一个算法实现求解剩下的那个编号。要求运用不带头结点的循环单链表。
输入格式
整数N(1<=N<10000)和m(3<=m<10)
输出格式
一个整数
输入样例 复制
6 3
输出样例 复制
1