孩子们的游戏

每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品呢？(注：小朋友的编号是从0到n-1)

用java中的链表来模拟约瑟夫环的问题，解释一下其中的(bt+m-1)%list.size这个地方我的理解就是找到要删除的那个小朋友，通过这个公式模拟了链表环状的情况，比如有4个小朋友，然后随机数m是5，那么链表中的每个小朋友的位置就是0,1,2,3，然后(0+5-1)%4，就是找到那个在链表中的元素的位置。

在牛课上做题的时候出现的几个问题：1，开始的时候import没有导入，手撕的话可能要自己手动导入。

2.int bt=0;是不能放入到while循环里面去的，也就是说变量的声明是不能放入到while循环里面去的，因为一旦多次执行，就会导致这个变量一直被重新赋值

转载于:https://my.oschina.net/u/4085644/blog/3021685