UVA - 133 The Dole Queue

/*
  题解：入门经典P82
*/
#include <iostream>
#include <iomanip>
using namespace std;
const int maxn = 105;
int a[maxn], n, k, m;

//逆时针走t步，步长为d，d为-1表示顺时针走，返回新位置
int go(int p, int d, int t)
{
	while (t--)
	{
		do
		{
			p = (p - 1 + d + n) % n + 1; // 一定要+n，因为被取模数为负，会影响取模的准确性，(-2 % 5 输出的是 -2 而不是3),在这句代码中，可能遇到 p == 1 且 d == -1的情况，也就可能导致取模运算有误，所以必须加上n再取模n，这点以后做题也要千万注意，如果不想考虑边界情况，就直接加上再取模最好，毕竟加上绝对不会错，但不加很可能在边界上出错 
		}while (!a[p]); // 走到下一个非0数字，即跳过所有非0的数组 
	}
	return p;
} 
int main()
{
	while (cin >> n >> k >> m && 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);
			cout << setw(3) << p1; left--;
			if (p1 != p2)
			{
				cout << setw(3) << p2;
				left--;
			}
			a[p1] = a[p2] = 0;
			if (left) cout << ",";
		} 
		cout << endl;
	}
	return 0;
}