n个数字（0,1,…,n-1）形成一个圆圈

题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，

每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。

当一个数字删除后，从被删除数字的下一个继续删除第m个数字。

求出在这个圆圈中剩下的最后一个数字。

 

以前叫约瑟夫环，用队列水过去，当然他明显是个数学题，参考一下别人的思路，自己再推一下公式吧。

 

从0开始算，假设有n个数字

0 1 2 3 ...m-1 m m+1 ... n-1         1

现在删除第m个数字变成

0 1 2 3 ... m m+1... n-1                2

因为下一次删除是从删除的数字的下一个开始算，所以可以把队列写成

m  m+1 ... n 0 1 2 3