自己实现队列、循环队列、约瑟夫环问题

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
/*int ph,pt;//head tail;
int myq[20];//ph==pt队列为空； 
//当进行了pop操作Ph会前移，造成空间浪费，可以采用循坏队列优化；

int myq_push(int x)
{
    if(pt==15)pt=0;
    if(pt!=ph)myq[pt++]=x;
    else return 0;
    return 1;
}
int myq_pop()
{
    if(ph==15)ph=0;
    if(ph!=pt)ph++;
    else return 0;
    return 1;
}
int main()
{
    //for(int i=0;i<10;i++)myq_push(i);    
    return 0;
}*/
/*
int q1[1005],q2[1005],q1h=0,q2h=0;

int main()
{
    int m,n,k;
    cin>>m>>n;
    cin>>k;
    int t1=m,t2=n;
    for(int i=0;i<m;i++)q1[i]=i;
    for(int i=0;i<n;i++)q2[i]=i;
    while(k)
    {
        printf("%d  %d\n",q1[q1h],q2[q2h]);
        q1[t1++]=q1[q1h++];
        q2[t2++]=q2[q2h++];
        k--;
     } 
    
    return 0;
}
*/
//约瑟夫环 
const int n=10,m=4;
int a[n+1],j=n,k=1,p=0;
int main()
{
    for(int i=1;i<n;i++)a[i]=i+1;//从1开始计数 
    a[n]=1;
    while(p<n)//要有n个人出队 
    {
        while(k<m)
        {
            j=a[j];//pre指针
            k++; 
        }
         //此时k=m指向第m个节点，j指向第m个节点的前节点
         //a[i]表示i的next节点；
         printf("%d ",a[j]);
         a[j]=a[a[j]]; 
         k=1;
         p++;
    }
    return 0;
 }