书上的源代码:
#include<stdio.h>
#include<string.h>
int n,k,m;
int a[25];
int main ()
{
int go(int,int,int);
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;
}
int go(int p,int d,int t)
{
while(t--)
{
do
{
p=(p+d+n-1)%n+1;
}while(a[p]==0);
}
return p;
}
不懂的地方是:p=(p+d+n-1)%n+1;这一句,它也是key。d是表示方向,那个-1,+1的就是为了抵消d的作用;然后括号里的n是为了防止p<2导致%出来的值为负(那样基本会导致p为负,这是没意义的),%n是因为他是个圆圈。
方便理解我改写了go函数,当d=1时,可以简化:
int go2(int p,int d,int t)
{
while(t--)
{
if(d==1)
{
do
{
p=p%n+1;
}while(a[p]==0);
}
else if(d==-1)
{
do
{
p=(p+n-2)%n+1;
}while(a[p]==0);
}
}
return p;
}