约瑟夫环（约瑟夫问题的变形，LA 3882）

只是问最后剩下的是哪一个，而没有问具体是怎么删除的，因此不须要彻底模拟，只须要模拟编号就行了。 一开始有n个，分别编号为   0,1,2,3,...n-1。 删除第k个，即编号为k-1的那个，那么删除后剩下 0,1,...k-2,k,...,n-1。 而后对n-1个物品从新编号，以便递归调用。 0        n-k 1        n-k+1 ...         k-2     n-2

>>阅读原文<<