约瑟夫问题（链表经典）

约瑟夫问题

总时间限制: 1000ms内存限制: 65536kB 
描述 
约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。

输入 
每行是用空格分开的两个整数，第一个是 n,第二个是 m ( 0 < m,n <=300)。最后一行是：0 0 
输出 
对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号 
样例输入 
6 2 
12 4 
8 3 
0 0 
样例输出 
5 
1 
7

解析：这是一个很经典（经典就代表这道题是围绕着链表的核心展开）的链表问题，当然也可以不用链表来做。

首先要注意几点：

1.题目的要求是要围成一个圈，所以要有一点技巧处理：将最后一个的下一个指向第一个

2.每次踢出一个猴砸之后，都是从踢出的那个猴砸的下一个开始，而不是重新从第一个开始。（当时我就是因为这里理解错了一直没做出来，读题不仔细！）

大致思路：

1.先要定义一个结构体，为其创建一个链表。

2.然后是要写两个函数：1个是用来表示总猴砸数的改变，一个是用来表示报数猴砸的。

3.主函数就是读入数据，然后进入函数操作。

下面是代码：