scau 18717 舞伴问题

在写这道题，先允许我小小的骄傲一下，作为一个初学者，遇到难题想不出来，我总是喜欢去看别人写的代码，然后跟着别人的思路再自己写。这道题虽然不是特别难，但是是我一个人独立想出来的！所以有一点点开心！

下面详细讲讲这道题的做法。

      1、通过题目给的输入样例和输出样例，我们可以知道，两条队伍的队头配成舞伴，跳完一曲后又回到队尾，一直这么循环。那么我们很容易想到——队列，并且是循环队列，利用队列的先进先出，非常容易解决这道题。这里的两条队伍中用的是编号来存储，那在输入男队和女队人数的时候，直接把编号存放进队列即可。（非常简单粗暴）

int n,m;
    cin >> n>> m;
    int i,j;
    for(i=1;i<=n;i++)
    {
        EnQueue(Male,i);//把男的放进Male队列
    }
    for(j=1;j<=m;j++)
    {
        EnQueue(Fmale,j);//把女的放进Fmale队列
    }

       2、输入一个k，表示第k队舞伴。直接循环k-1次，男的出队再入队，女的也出队再入队。循环完后，直接取两队的队头元素，这两个队头元素即为所求。

//就这么多！下面是源代码

//题目很好写，主要是队列的基本操作要牢记

#include <iostream>
#include <cstdio>
#include <cstdlib>
#define MAXSIZE 100
#define OK 1
#define ERROR 0

using namespace std;

typedef struct
{
    int *base;//存储空间的基地址
    int Front;//头指针
    int Rear;//尾指针
}SqQueue;

int InitQueue(SqQueue &Q)//初始化队列
{
    Q.base=new int[MAXSIZE];//分配最大容量的数组空间
    if(!Q.base)
        return ERROR;
    Q.Front=Q.Rear=0;//头尾指针置为0，队列为空
    return OK;
}

int QueueLength(SqQueue Q)//求循环队列长度
{
    return (Q.Rear-Q.Front+MAXSIZE)%MAXSIZE;
}

int EnQueue(SqQueue &Q,int e)//入队
{
    if((Q.Rear+1)%MAXSIZE==Q.Front)
        return ERROR;
    Q.base[Q.Rear]=e;
    Q.Rear=(Q.Rear+1)%MAXSIZE;
    return OK;
}

int DeQueue(SqQueue &Q,int &e)//出队
{
    if(Q.Front==Q.Rear)
        return ERROR;//队空
    e=Q.base[Q.Front];
    Q.Front=(Q.Front+1)%MAXSIZE;
    return OK;
}

int GetHead(SqQueue Q)//取队头元素
{
    if(Q.Front!=Q.Rear)
        return Q.base[Q.Front];
}

int main()
{
    SqQueue Male,Fmale;//存放男、女的队列
    InitQueue(Male);
    InitQueue(Fmale);
    int n,m;
    cin >> n>> m;
    int i,j;
    for(i=1;i<=n;i++)
    {
        EnQueue(Male,i);//把男的放进Male队列
    }
    for(j=1;j<=m;j++)
    {
        EnQueue(Fmale,j);//把女的放进Fmale队列
    }
    int k;//表示第几对
    cin >> k;
    int a,b;//a为男的编号，b为女的编号
    for(i=1;i<k;i++)
    {
        DeQueue(Male,a);//把a出队
        EnQueue(Male,a);//再把a入队
        DeQueue(Fmale,b);//把a出队
        EnQueue(Fmale,b);//再把a入队
    }//循环k-1次
    int ka,kb;//ka,kb出队即为第k次配对的舞伴
    ka=GetHead(Male);
    kb=GetHead(Fmale);
    cout << ka <<' '<<kb<<endl;
    return 0;
}