小朋友们的游戏(圆圈中最后剩下的数)

首先，让 n 个小朋友们围成一个大圈，小朋友们的编号是0n-1。然后，随机指定一个数 m ，让编号为0的小朋友开始报数。每次喊到 m-1 的那个小朋友要出列唱首歌，然后可以在礼品箱中任意的挑选礼物，并且不再回到圈中，从他的下一个小朋友开始，继续0 m-1报数.这样下去.直到剩下最后一个小朋友

    public static int findLastNumber(int n,int m){
        if(n<1||m<1) return -1;
        int[] array = new int[n];
        int i = -1,step = 0, count = n;
        while(count>0){   //跳出循环时将最后一个元素也设置为了-1
            i++;          //指向上一个被删除对象的下一个元素。
            if(i>=n) i=0;  //模拟环。
            if(array[i] == -1) continue; //跳过被删除的对象。
            step++;                     //记录已走过的。
            if(step==m) {               //找到待删除的对象。
                array[i]=-1;
                step = 0;
                count--;
            }        
        }
        return i;//返回跳出循环时的i,即最后一个被设置为-1的元素
    }

#include
using namespace std;
int LastRemaining(int n, unsigned int m){
if (n <= 0 || m < 0)
return -1;
int last = 1;
for (int i = 2; i <= n; i++)
last = (last + m-1) % i+1;
return last;
}
int main(){
int lastNum;
lastNum = LastRemaining(5, 3);
cout << lastNum << endl;
while (1){}
return 0;
}

这不是约瑟夫吗……