约瑟夫问题（关于小猴）

约瑟夫问题：有n只猴子，按顺时针方向围成一圈选大王(编号从1到n)，从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n，m后，输出最后猴王的编号。Input 每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是： 0 0

Output 对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号 

Sample Input 6 2 
   12 4
   8 3
   0 0 
Sample Output 5 
   1
   7 

约瑟夫问题，之前一直是用数组做的，虽然没什么算法，但是实际写出来还是有点难度的，要把每一个步骤都写出来。

#include<stdio.h>
#include <cmath>
#include <iostream>
#include<stdlib.h>
#define MAX_NUN 300
int aLoop[MAX_NUN+10];
main()
{
    int n, m, i;
    while(1)
   {
           scanf("%d%d",&n,&m);
           if(n == 0)
                 break;
           for(i=0; i<n; i++)
                 aLoop[i]=i+1;
           int nPtr=0;
		         
         for (i=0; i<n; i++)
         {     //每次循环将1只猴子赶出圈子，最后被赶出的就是猴王
                int nCounted=0;      //记录本轮数到的猴子数目
                while(nCounted<m)
                {    //一直要数出m个猴子
                      while(aLoop[nPtr]==0)  //跳过已经出圈的猴子
                            nPtr=(nPtr+1)%n;//到下一个位置
                      nCounted++;    //数到一只猴子
                      nPtr=(nPtr+1)%n;    //指到下一个位置
                }
                nPtr--;    //要回退一个位置
                if (nPtr<0)
                       nPtr=n-1;
                if (i==n-1)    

					printf("%d\n",aLoop[nPtr]);
                aLoop[nPtr] = 0;    //猴子出圈
          }
     }
	return 0;
}

#include <iostream>
#include <list>
#include <cmath>
using namespace std;
int main()
{
	list<int> hk;
	list<int>::iterator l,s;
	int m,n,k,j,i;
	while(cin>>m>>n&&(m!=0&&n!=0))
	{
		hk.clear();
		for(i=1;i<=m;i++)

			hk.push_back(i);
			k=0;
			l=hk.begin();
			while(k<m-1)
			{
				for(j=1;j<n;j++)
				{
				l++;
					if(l==hk.end())  l=hk.begin();
				}
				s=l;
				l++;
				if(l==hk.end()) l=hk.begin();
				hk.erase(s);
				k++;
			}
		cout<<*(l)<<endl;
	}
		return 0;
}