打印约瑟夫斯序列是如何工作的？

如何解决打印约瑟夫斯序列是如何工作的？

CSES 问题 Josephus 问题 I 要求我们打印如何为 n 人和 k = 2 选择人的序列。我找到了解决此问题的优雅解决方案 here。 基本上，代码是这样的：

void J(int n)
{
    int a = 1,b = 0;
    while (n > 0)
    {
        for (int i = 2; i <= n; i += 2)
        {
            cout << a * i + b << ' ';
        }
        if (n & 1)
            cout << a + b << ' ',b += a;
        else
            b -= a;
        a <<= 1;
        n >>= 1;
    }
}

有人能解释一下它为什么有效吗？