士兵队列

#include<stdio.h>
#include<string.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct str
{
    int cap;
    int size;
    int h;
    int t;
    int *arr;
}que;
void    stque2(que *q )
{
      q->h=0;
      q->t=0;
      q->size=0;
}
void   stque(que *q,int n)
{
    q->cap=n;
    q->h=0;
    q->t=0;
    q->size=0;
    q->arr=(int *)malloc(sizeof(que)*n);
}
int inque( que *q, int x)
{
   q->size++;
   q->arr[q->t]=x;
   q->t=(q->t+1)%q->cap;
   return 0;
}
int outque( que *q)
{
  int t;
  q->size--;
    t= q->arr[q->h];
    q->arr[q->h]=0;
    q->h=(q->h+1)%q->cap;
    return t;
}
void freeque(que *q)
{
   free(q);
}
int main()
{
  int cases,x,i,tem;
  que  *q1=NULL,  *q2=NULL, *ans=NULL;
  scanf("%d",&cases);
  while(cases--)
  {
       q1=(que *)malloc(sizeof(que));
    q2=(que *)malloc(sizeof(que));
    scanf("%d",&x);
    stque(q1,x+5);
    stque(q2,x+5);
    for(i=1;i<=x;i++)
        inque(q1,i);
    ans=q1;
    while(q1->size>3)
    {
    stque2(q2);
    while(q1->h!=q1->t)
    {
    tem=outque(q1);
    if ((q1->h)%2!=0)
    inque(q2,tem);
       }
         if(q2->size<4)
         {
       ans=q1;
    break;
      }
      stque2(q1);
      while(q2->h!=q2->t)
      {
      tem=outque(q2);
      if((q2->h)%3!=0)
        inque(q1,tem);
         }
         if(q1->size<4)
         {
      ans=q1;
      break;
      }
       }
       for(i=ans->h;i<ans->t-1;i++)
       printf("%d ",ans->arr[i] );
       printf("%d\n",ans->arr[i]);
       freeque(q1);
       freeque(q2);
    }
return 0;
}

转载于:https://www.cnblogs.com/hpuzyf/p/3255973.html