紫书p82 例题4-3
n(n<20)个人站成一圈,逆时针依次编号为1~n。有两个官员,A从1开始逆时针数,B从n开始顺时针数。在每一轮中,官员A数k个就停下来,官员B数m个就停下来(注意有可能两个官员停在同一个人上)。接下来被官员选中的人(1个或2个)离开队伍。
输入n,k,m输出每轮中被选中的人的编号(如果有两个人,先输出被A选中的)。注意:输出的每个数应当恰好占三列。
例如
input
10 4 3
output
4 8, 9 5, 3 1, 2 6, 10, 7
代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cctype>
#include <cstdlib>
#include <cmath>
#include <map>
#include <set>
#include <queue>
using namespace std;
int n,k,m,a[22];
int go(int p,int d,int t)
{
while(t--){
do{p=(p+n+d-1)%n+1;}while(a[p]==0);
}
return p;
}
int main()
{
while(scanf("%d%d%d",&n,&k,&m)==3&&n)
{
memset(a,-1,sizeof(a));
int left=n;
int p1=n,p2=1;
while(left)
{
p1=go(p1,1,k);
p2=go(p2,-1,m);
printf("%3d",p1);left--;
if(p1!=p2){printf("%3d",p2);left--;}
a[p1]=a[p2]=0;
if(left)printf(",");
}
printf("\n");
}
return 0;
}