UVA-4.3-救济金发放-133

UVA-4.3-救济金发放-133
题目描述：
n(n<20)个人站成一圈，逆时针编号是1~n.有两个官员，A从1开始逆时针数，B从n开始顺时针数。在每一轮中，官员A数K个就停下来，官员B数m个就停下来（注意有可能两个官员停在同一个人上）。接下来被官员选中的人（1个或者2个）离开队伍。
输入n,k,m输出每轮里被选中的人的编号（如果有两个人，先输出A选中的再输出B选中的）。例如，n=10,k=4,m=3，输出为4 8，9 5，3 1，2 6，10，7。
注意：输出的每个数应当恰好占3列。
分析：这个题注意在于编写挑选人员的代码，可以单独做一个函数来实现，题目说站成一圈，这里有一个小技巧用n%b来一圈一圈的计算。
答案实现的挑选函数如下：

int go(int p,int d,int t)
{
    while(t--)
{
    do
    {
        p=(p+d+n-1)%n+1;
    }while(a[p]==0);//走到下一个非零数字
    return p;
}
}

题目用了全局变量来实现一些值在函数的改变，我选择了用指针的形式。

---

给出代码：

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
int num[50];
int go(int a,int n,int k,int *p);
//int i,j;
int main()
{
    int i,n,j,k,m;
   // int num[50];
    memset(num,1,sizeof(num));
    while(scanf("%d%d%d",&n,&k,&m)!=EOF&&n&&k&&m)
    {
        int count=0;
        i=1,j=n;
        while(count<n)
        {
            int k1=go(k,n,1,&i);
            int k2=go(m,n,-1,&j);
            if(k1!=k2)
            {
                printf("%3d%3d",k1,k2);
                count+=2;
                num[k1]=0;
                num[k2]=0;
            }
            else
            {
                printf("%3d",k1);
                num[k1]=0;
                count++;
            }
            if(count<n)
                printf(",");
        }
        printf("\n");
        memset(num,1,sizeof(num));
    }
    return 0;
}
int go(int a,int n,int k,int *p)
{
    int count=0;
    int mark;
    while(count!=a)
    {
        if(num[*p]!=0)
        {   count++;
            if(count==a)
            {
                mark=*p;
            }
                if(k==1&&*p==n)
            {
                *p=1;
            }
            else if(k==-1&&*p==1)
            {
                *p=n;
            } else
            {
                *p+=k;
            }

        }
        else
        {
            if(k==1&&*p==n)
            {
                *p=1;
            }
            else if(k==-1&&*p==1)
            {
                *p=n;
            } else
            {
                *p+=k;
            }
        }
    }
    return mark;
}