约瑟夫游戏

FJNU.1732

Description
n个人围坐一圈，从1到n编号，从1号开始报数（从1报至m），报m者退出；再从1报数，报m者退出。依退出顺序输出他们的编号。

Input
n m

Output
顺序退出之人编号。每个编号各占一行，前后不留空格。

Sample Input
10 3

Sample Output
3
6
9
2
7
1
8
5
10
4

My Program

#include<stdio.h>
int main()
...{
  int i,n,m,k=0,j=0;
  int *p;
  scanf("%d%d",&n,&m);
  p=(int *)malloc(n*sizeof(int *));
  for(i=1;i<=n;i++)
    p[i-1]=i;
  i=0;
  while(k<n)
  ...{
    if(*(p+i)) j++;
    if((*(p+i))&&(j%m==0))
     ...{
       printf("%d ",*(p+i));
       *(p+i)=0;
       k++;j=0;
     }
    i++;
    if(i==n) i=0;
  }
  return 0;
}

YOYO's Note: 
现在想到这个第一个应该是用个循环链表做，
然后再考虑用数学方法，不过当时是直接模拟了一遍输出结果……