Uva 133 - The Dole Queue//模拟，链表

  这道题其实不难，就是输出要求高一点的，结果我却画蛇添足，导致代码很长，很杂乱，导致wa和pe。

  题目分析：一看题就知道要开个数组，模拟一个ring，那就直接用数组模拟一个循环链表+删除。就ok了。理解错了output的有求导致wa了3次，pe2次。这里有个小小的陷阱：

如果要删除的这个点刚好是另一个人有重新开始计数的点的话，那么就向前或者后移一位。

下面是代码：

#include<stdio.h>
#define MAXN 22
int queue[MAXN];
int prio[MAXN],next[MAXN];
int n,k,m,N;
void initi()
{
    for(int i=1;i<=n;i++)
    {
        queue[n-i+1]=i;
        if(i==1) prio[n-i+1]=1;
        else prio[n-i+1]=n-i+2;
        if(i==n) next[n-i+1]=n;
        else next[n-i+1]=n-i;
    }
}
int couter_clock(int begin)
{
    for(int i=1;i<k;i++) begin=prio[begin];
    return begin;
}
int clock(int begin)
{
    for(int i=1;i<m;i++) begin=next[begin];
    return begin;
}
void del(int begin)
{
    prio[next[begin]]=prio[begin];
    next[prio[begin]]=next[begin];
    N--;
}
int main()
{
    while(scanf("%d%d%d",&n,&k,&m),n,k,m){
    initi();
    int begin1=1;
    int begin2=n;
    N=n;
    while(true)
    {
        int ans1=couter_clock(begin1);
        int ans2=clock(begin2);
        begin1=prio[ans1];
        begin2=next[ans2];
        del(ans1);
        if(ans1!=ans2) del(ans2);
        if(begin1==ans2) begin1=prio[begin1];
        if(begin2==ans1) begin2=next[begin2];
        printf("%3d",ans1);
        if(ans1!=ans2) printf("%3d",ans2);
        if(N>0) printf(",");
        else {printf("\n");break;}
    }
    }
    return 0;
}

嘿嘿，虽说题目简单，但是锻炼编码的能力啊！keep moving!

zys love sky and shadow!