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

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

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

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

下面是代码：

#include<stdio.h>#define MAXN 22int 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!