这道题我超时了。思路是没错。但ac不了啊,所以又为刘大大献上膝盖。
#include<stdio.h>
#define maxn 25
int n,k,m,a[maxn];
int go(int p,int d, int t){
while(t--)
{
do
{
p=(p+d+n-1)%n+1;//这个是个好东西,可以学习一下
}while(a[p]==0);
}
return p;
}
int main()
{
while(scanf("%d%d%d",&n,&k,&m)==3&&n)
{
for(int i=1;i<=n;i++)
a[i]=i;
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(p2!=p1)
{
printf("%3d",p2);left--;
}
a[p1]=a[p2]=0;
if(left) printf(",");
}
printf("\n");
}
return 0;
}