约瑟夫环问题

约瑟夫环问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.）

 

假设有m个人，围城一圈，依次编号，从1号开始报数，报到k为止，循环往复。求最后一名剩下的人。

#include <iostream>
using namespace std;
const int k = 3;
int main()
{
    int m, n = 0;
    cin >> m;
    for (int i = 1; i <= m; i++) 
            n = (n + k) % i;
    cout << n + 1 << endl;
}