【模拟】【环形数组】-UVA-133- The Dole Queue

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=69

题目描述：

1~N个人站成圈，公务猿 A 从1 开始顺时针查过 k 个人，公务猿 B 从N开始逆时针查过 m 个人，他俩查出的人出列（可以是重复的同一个人），把每次出列的人输出来，直到队列中木有人。

解题思路：

看完题就想起了之前例会上学长讲的数组模拟queue功能的方法——循环数组，就是用求余运算来实现，这道题也算是比较简单的。按想法写出来就AC了。

AC代码：

#include <cstdio>
#include <iostream>
#include <cstring>

using namespace std;

int arr_1[500],arr_2[500];
bool use[30];

void reset(int n)
{
memset(arr_1,0,sizeof(arr_1));
memset(arr_2,0,sizeof(arr_2));
memset(use,0,sizeof(use));

int i,j;
for(i=1;i<=n;i++)
{
arr_1[i]=i;
}
for(i=1,j=n;i<=n;i++)
{
arr_2[i]=j--;
}
}

void solve(int N,int k,int m)
{
int found,p1,p2,c1,c2,i;
p1=1;p2=1;
found=0;
while(found<N)
{
c1=0;c2=0;
for(;;p1++)
{
if(!use[arr_1[p1]])
c1++;
if(c1==k)
{
found++;
break;
}
if(p1==N)
p1=0;
}
for(;;p2++)
{
if(!use[arr_2[p2]])
c2++;
if(c2==m)
{
if(arr_2[p2]!=arr_1[p1])
found++;
break;
}
if(p2==N)
p2=0;
}
use[arr_1[p1]]=1;
use[arr_2[p2]]=1;
if(arr_1[p1]!=arr_2[p2])
printf("%3d%3d",arr_1[p1],arr_2[p2]);
else
printf("%3d",arr_1[p1]);
if(found<N)
printf(",");
}
printf("\n");
}

int main()
{
int N,k,m;
while(scanf("%d%d%d",&N,&k,&m),N||k||m)
{
reset(N);
solve(N,k,m);
}
return 0;
}

AC截图：