HUFEOJ正在加载中...

1604: A022循环单链表:约瑟夫环问题2

金币值:1 定数:1 时间限制:1.000 s 内存限制:128 M
正确:77 提交:135 正确率:57.04% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 循环单链表

题目描述

约瑟夫环问题: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