约瑟夫环问题的输出结果是多少?

Question

100人一圈，从第一个开始，第隔10人退出一个，从下个开始，求最后一个人的位置

Answer 1

对于n个数字（0,1,2.....n-1）排成一圈，每次删除第m个数字的情况，有递推公式：

则根据这个公式，实现的代码为：

#include<iostream>
using namespace std;
int LastRemaining(unsigned int n, unsigned int m)
{
    if (n < 1 || m < 1)
        return -1;
    int last = 0;
    for (int i = 2; i <= n; i++)
        last = (last + m) % i;
    return last;
}
int main()
{
unsigned int m, n;
cin >> n >> m;
cout << "The last remaining number is " << LastRemaining(n, m) << endl;
return 0;
}

最后的结果为：

追问

哦哦，你回答得太好了

但是，你看看我的这个程序有没有问题，为什么我的结果是26呢？

追答

我感觉是
i=(i+1)%10;
这句造成的不一致。

从第一个删去的人来看，我删去的是a[9]，而你删去的是a[10]。
到底应该删哪一个人？？

追问

当然是删除第10个人啊，只不过用a[0]存第1个人，a[1]代表第二个，一直到a[99]代表第100个人
那么根据我的意思，是哪里错了？

追答

就是那块错了，你删的是第11个人，你读下你的程序，看第一次置零是哪一个

追问

哦哦哦，不好意思，其实我真实的意思是：
a[0]代表最后一个，a[1]代表第一个，然后就是分别是哪个元素就代表哪一个哦
你看看，那么还错了吗？

追答

那就没错，我的序号是0,1,.....n-1。你的序号是n,1,2,...n-1。
我的25指的是第26个人，你的26指的是第26个人。
咱俩的结果是一致的。

追问

嘻嘻，是的是的