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