题目
(n<20 )个人站成一圈,逆时针编号为1~n。有两个官员,A从1开始逆时针数,B从n开始顺时针数。在每一轮中,官员A数k个就停下来,官员B数m个就停下来(注意有可能两个官员停在同一个人上)。接下来被选中的人离开队伍。
输入n,k,m输出每轮被选中的人的编号(如果有两个人,先输出A的)每个输出数字正好占3列。
代码
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
int n,k,m;
while(cin >> n >> k >> m)
{
if(n == 0)
return 0;
int a[n];
memset(a,0,sizeof(a));
int n1 = n;
int i , j , l , r;
i = n;
j = 1;
l = -1;
r = 1;
while(n1)
{
int k1 = k;
int m1 = m;
while(k1--)
{
do
{
i = (i+r+n-1)%n+1;
}
while(a[i] == 1);
}
while(m1--)
{
do
{
j = (j+l+n-1)%n+1;
}
while(a[j] == 1);
}
printf("%3d",i);
n1--;
a[i] = 1;
if(i != j)
{
n1--;
printf("%3d",j);
}
a[j] = 1;
if(n1)
printf(",");
printf("\n");
}
}
return 0;
}
理解
用一个大小为n的数列,每次选中后使a[i]变为1,下次选的时候跳过1即可。
/*
这个题我觉得算是循环,或者说是一个圈这种题的启发吧。
顺时针逆时针,用1或者-1解决,选过的变数字,循环利用取余数(i+l+n-1)%n+1
*/