救济金发放（模拟题打卡）

一、题目

n(n < 20)个人站成一圈，逆时针编号为1~n。有两个官员，A从1开始逆时针数，B从n开始顺时针数。在每轮中，官员A数k个停下，官员B数就停下来（注意有可能停在同一个人上）。接下来被选中的一个（或两个人离开）。输出输入格式参见UVa233。

二、解题思路

这是一道简单题，但处理不好很可能写复杂。我们用数组存储一圈，将离开的人标记。每次数到被标记的，跳过就可以了。

三、代码

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;

const int maxn = 20 + 10;
int status[maxn];
int seq[maxn];

int go(int pos, int k, int t,int n)
{
    while (t--)
    {
        do
        {
            pos = (pos + k + n - 1) % n + 1;  //由于编号是1~n,不是从0开始，所以先加1后减1
        } while (status[pos]);                //走到下一个未被选中过的位置
    }
    return pos;
}
int main()
{
    int n, k, m;
    while (scanf("%d%d%d",&n,&k,&m) == 3 && n)
    {
        memset(status, 0, sizeof(status));
        int left = n;
        int p1 = n, p2 = 1;        //由于刚开始出发时，包括本身，所以A从n算起，B从1算起
        while (left)
        {
            p1 = go(p1, 1, k, n);
            p2 = go(p2, -1, m, n);
            printf("%3d", p1);
            left--;
            if (p2 != p1)
            {
                printf("%3d", p2);
                left--;
            }
            status[p1] = 1;
            status[p2] = 1;
            if (left)                //控制输出格式
                printf(",");    
        }
        printf("
");
    }
    return 0;
}