UVA

/*  题解：入门经典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;}