n(n<20)个人站成一圈,逆时针编号为1~n。有两个官员,A从1开始逆时针数,B从n开始顺时针数。在每一轮中,官员A数k个就停下来,官员B数m个就停下来(注意有可能两个官员停在同一个人上)。接下来被官员选中的人(1个或者2个)离开队伍。
输入n,k,m输出每轮里被选中的人的编号(如果有两个人,先输出被A选中的)。例如,n=10,k=4,m=3,输出为4 8, 9 5, 3 1, 2 6, 10, 7。注意:输出的每个数应当恰好占3列。
输入:
10 4 3
输出:
_ _ 4_ _ 8,_ _ 9_ _ 5,_ _ 3_ _ 1,_ _ 2_ _ 6,_ 10,_ _ 7
/*救济金发放 (The Dole QUEUE UVa 133)*/
#include"stdio.h"
#define max 20
int n,k,m;
int a[max];
int chu(int p,int d,int t)
{
while(t--)
{
do
{
p=(p+d+n-1)%n + 1;
}while(a[p]==0);
}
return p;
}
int main()
{
int i,j=1;
int p,q;
scanf("%d%d%d",&n,&k,&m);
for(i=1;i<=n;++i,++j)
{
a[i]=j;
}
int left = n;
p=n;q=1;
while(left)
{
p=chu(p,1,k);
q=chu(q,-1,m);
printf("%3d,",p);left--;
if(q!=p)
{
printf("%3d,",q);
left--;
}
a[p]=a[q] = 0;
}
printf("\n");
}