UVa133

题目

（n<20 )个人站成一圈，逆时针编号为1~n。有两个官员，A从1开始逆时针数，B从n开始顺时针数。在每一轮中，官员A数k个就停下来，官员B数m个就停下来（注意有可能两个官员停在同一个人上）。接下来被选中的人离开队伍。
输入n,k,m输出每轮被选中的人的编号（如果有两个人，先输出A的）每个输出数字正好占3列。

代码

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 using namespace std;
 int main()
 {
    int n,k,m;
    while(cin >> n >> k >> m)
    {
        if(n == 0)
        return 0;
        int a[n];
        memset(a,0,sizeof(a));
        int n1 = n;
        int i , j , l , r;
        i = n;
        j = 1;
        l = -1;
        r = 1;
        while(n1)
        {
            int k1 = k;
            int m1 = m;
            while(k1--)
            {
                do
                {
                    i = (i+r+n-1)%n+1;
                }
                while(a[i] == 1);   
            }
            while(m1--)
            {
                do
                {
                    j = (j+l+n-1)%n+1;
                }
                while(a[j] == 1);   
            }
            printf("%3d",i);
            n1--;
            a[i] = 1;
            if(i != j)
            {
                n1--;
                printf("%3d",j);
            }
            a[j] = 1;
            if(n1)
            printf(",");
            printf("\n");
        }
    } 
    return 0;
 }

理解

用一个大小为n的数列，每次选中后使a[i]变为1，下次选的时候跳过1即可。
/*
这个题我觉得算是循环，或者说是一个圈这种题的启发吧。
顺时针逆时针，用1或者-1解决，选过的变数字，循环利用取余数（i+l+n-1)%n+1
*/