题目描述
约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。
输入
每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是：
0 0
输出
对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号
样例输入
6 2 12 4 8 3 0 0
样例输出
5 1 7#include <cstdio>
int
main()
{
int
i, n, m, monkey[302],cot = 0, monkeys, num = 0;
while
(
scanf
(
"%d%d"
,&n, &m))
{
if
(0 == n && 0 == m)
break
;
monkeys = n;
for
(i = 1; i <= n; i++)
monkey[i] = i;
do
{
for
(i = 1; i <= n; i++)
{
if
(monkey[i]!= 0)
cot++;
if
(cot == m)
{
monkey[i] = 0;
cot = 0;
monkeys--;
num = i;
}
}
}
while
(monkeys > 0);
printf
(
"%d\n"
,num);
}
return
0;
}