蓝桥杯2018年第九届真题-约瑟夫环-题解(C++代码)简单理解的进一步解释

解题思路:大佬的代码逻辑太强，对此作进一步的解释说明

1. 此代码运用的其实是一种从后往前倒推的思想，我们先假设最后一个人的位置为0，即s=0,所以s+m即为倒数第二个人的报数位置，以此类推，直到推出第一个人的报数位置，同时，这种方法的妙处在于它利用了报数问题的对称性和周期性，即我们所推出的第一个人所在的位置即为最后所能留在圈子里的位置，因此这个位置也是我们所希望求的最后一个人的位置，最后因为我们报数是从1开始的，所以最后输出s的时候加1（即s+1)。

2. for循环中i之所以从2开始是因为s+m是第二个人的报数位置，由此倒退应该除2保证s是圈子内的数。
   注意事项:
   以上论述仅为个人观点，如有问题，多多指正。
   参考代码:

   
   

#include<iostream>

#include<cstring>

using namespace std;

int main() {

    int n, m, s=0, i;

    cin >> n >> m;

    for (i = 2; i <= n; i++) {

        s = (s + m) % i;

    }

    cout << s+1 << endl;

    return 0;

}