算法之路二：刘汝佳算法竞赛入门经典 救济金发放 UVa133

#include<stdio.h>
#define maxn 25
int n,k ,m,a[maxn];

int go(int p,int d,int t);

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;//已经跳、挑过的人的位置变为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;
}