uvaoj 133 - The Dole Queue(逻辑，环形队列数数)

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=69

有n个人向内排成一圈，从一个位置开始逆时针数k个，第k个出队，从一个位置开始顺时针数m个，第m个出队，并输出出队的顺序。

这题主要是环形队列数数函数的编写。

 #include<bits/stdc++.h>
 using namespace std;
 int n,k,m,leftt;
 int a[];
 int zou(int p,int d,int t)//t表示步数,d是1或者-1表示顺逆时针
 {
     while(t--)
     {
         do
         {
             p=(p+d+n-)%n+;
         }
         while(a[p]==);//当选到的地方之前已经选过的，就跳过，再往前数一个人
     }
     return p;
 }
 int main()
 {

     while(~scanf("%d %d %d",&n,&k,&m),n+k+m)
     {
         memset(a,,sizeof(a));
         leftt=n;
         int p1=n,p2=;
         while(leftt)
         {

             p1=zou(p1,,k);//1表示逆时针
             p2=zou(p2,-,m);//-1表示顺时针
             printf("%3d",p1);leftt--;//逆
             if(p1!=p2)
             {
                 printf("%3d",p2);
                 leftt--;
             }
             a[p1]=a[p2]=;
             if(leftt)printf(",");
         }
         printf("\n"); 

     }

     return ;
 }