OpenJ_Bailian - 3254：约瑟夫问题No.2（模拟 -链表）

原题链接
n 个小孩围坐成一圈，并按顺时针编号为1,2,…,n，从编号为 p 的小孩顺时针依次报数，由1报到m ，当报到 m 时，该小孩从圈中出去，然后下一个再从1报数，当报到 m 时再出去。如此反复，直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。
Input
每行是用空格分开的三个整数，第一个是n,第二个是p,第三个是m (0 < m,n < 300)。最后一行是:
0 0 0
Output
按出圈的顺序输出编号，编号之间以逗号间隔。
Sample Input
8 3 4
0 0 0
Sample Output
6,2,7,4,3,5,1,8
思路：题意很简单，将这些编号存入链表中，然后每次出去一个编号，就去除一个结点
代码如下

#include <stdio.h>
#include <iostream>
#include <algorithm>

using namespace std;

struct node
{
    int id;
    struct node * next;
};

int n,m,pp;

void solve();

int main()
{
    while(~scanf("%d %d %d",&n,&pp,&m) && n && m && pp)
    {
        solve();
    }
    return 0;
}

void solve()
{
    int i,c;
    node *head,*p,*q,*pre;
    head = new node;
    //首先创建一个循环链表
    for(i = 1;i <= n;i++)
    {
        q = new node;
        q->id = i;
        q->next = NULL;
        if(i == 1)
        {
            head->next = q;
            p = q;
            continue;
        }
        p->next = q;
        p = q;
    }
    p->next = head->next;
    p = head->next;
    pre = head;
    //找到第一个报数的位置
    for(i = 1;i < pp;i++)
    {
        pre = p;
        p = p->next;
    }
    i = 0;
    c = 0;
    //当链表结点数为1的时候就跳出循环
    while(i < n-1)
    {
        c++;
        //用c来进行报数，如果c%m==0，那么该结点就要删除，删除完之后指向下一个结点
        if(c % m == 0)
        {
            pre->next = p->next;
            printf("%d,",p->id);
            free(p);
            p = pre->next;
            i++;
        }
        //否则就遍历下一个结点
        else
        {
            pre = p;
            p = p->next;
        }
    }
    printf("%d\n",p->id);
}