约瑟夫环问题

约瑟夫环问题：一圈共有N个人，开始报数，报到M的人自杀，然后重新开始报数，问最后自杀的人是谁？



如图：内环表示人排列的环，外环表示自杀顺序；上面N=41,M=3。

最普通办法就是模拟整个过程：建一个bool数组，true表示此人还活着，false表示已经自杀。可以模拟整个过程

代码：

<script src="https://code.csdn.net/snippets/2056900.js"></script>

下面说一下new的格式：

int *p=new int (100);//这个表示分配一个内存单元，里面存放100，并将该内存单元的地址给p

若int *p=new int [100];//表示分配一个大小为100的数组，并且将数组的首地址传给p.

当然了，最后要delete [ ] p;否则将会内存泄漏！