算法之路二：刘汝佳算法竞赛入门经典 救济金发放 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;
 }