光读题就读了好久,顺时针逆时针搞得差点晕了hhh
有n个人从1-n编号,逆时针围成一个环,A逆时针走k个,B顺时针走m个(可能走到同一个位置),最终走到的位置上的人退出圆圈
求出列的人的编号序列
#include<bits/stdc++.h>
using namespace std;
const int maxn = 25;
int n, k, m, a[maxn];
//逆时针走t步,步长是d(-1表示顺时针走),返回新位置
int go(int p, int d, int t)
{
while(t--)
{
do{
p = (p + d + n -1) %n + 1;
}
while(a[p] == 0);
}
return p;
}
int main()
{
while(~scanf("%d%d%d",&n,&k,&m) && n)
{
int p1 = n, p2 = 1;
for(int i = 1; i <= n; i++) a[i] = i;
int tot = n;
while(tot)
{
p1 = go(p1, 1, k); //顺时针k
p2 = go(p2, -1, m); //逆时针m
printf("%3d", p1);
tot--;
if(p2 != p1)
printf("%3d", p2),tot--;
a[p1] = a[p2] = 0;
if(tot) printf(",");
}
printf("\n");
}
return 0;
}