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列。
【分析】
仍然采用自顶向下的方法编写程序。用一个大小为0的数组表示人站成的圈。为了避免 人走之后移动数组元素,用0表示离开队伍的人,数数时跳过即可。主程序如下:
代码中取余用的很好,很巧妙;完美的实现了循环;用我们 (此时的位置+走的方向+总人数-1)%总人数 = 下一个人位置
然后循环要走几次,遇到0,就跳过,继续走,当走完固定的步数后,就得到了我们想要的那个人;
#include<iostream>
#include<cstdio>
#define Max 25
using namespace std;
int a[Max];
int n,A,B;
int Go(int id,int dir,int t)
{
while(t--)
{
do
{
id=(id+dir+n-1)%n+1;
}while(a[id]==0);
}
return id;
}
int main()
{
scanf("%d%d%d",&n,&A,&B);
for(int i=1;i<=n;i++)
{
a[i]=i;
}
int left = n;
int q=1,p=n;
// 1为逆时针走,-1为顺时针走
while(left)
{
q=Go(q,1,A-1);
p=Go(p,-1,B-1);
//因为我们当前站的那个位置也要数,所以只需要再走A-1或B-1步
printf("%d",q);
left--;
if(q!=p)
{
printf("%d",p);
left--;
}
a[q]=a[p]=0;
if(left)
printf(",");
}
return 0;
}