九度题目1188：约瑟夫环

题目1188：约瑟夫环
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1500
解决：665
题目描述：
    N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的

人再从1、2、3开始报数，报p的人再退出圈外，以此类推。
    请按退出顺序输出每个退出人的原序号。

输入：
包括一个整数N(1<=N<=3000)及一个整数p。

输出：
测试数据可能有多组，对于每一组数据，
按退出顺序输出每个退出人的原序号。

样例输入：
7 3
样例输出：
3 6 2 7 5 1 4
来源：
2003-2005年华中科技大学计算机研究生机试真题

链表环模拟
AC代码：

#include<stdio.h>
struct Node
{
   int data;
   bool out;
   Node *next;
};
int main()
{
    int i,j,n,m,count;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
       Node *Head=new Node();
       Head->data=1;
       Head->out=false;
       Node *temp=Head;
       for(i=2;i<=n;i++)
       {
          Node *node=new Node();
          node->data=i;
          node->out=false;
          temp->next=node;
          temp=node;
       }
       temp->next=Head;//组成了一个链表环
       Node *p=Head;
       count=0;
       while(p&&n>0)
       {
          if(p->out==false)
          {
             count++;
             if(count==m)
             {
                if(n>1)
                   printf("%d ",p->data);
                 else
                   printf("%d\n",p->data);
                 p->out=true;
                 count=0;
                 n--;
             }
          }
          p=p->next;
       }
    }
    return 0;
}