当前位置: 代码迷 >> 综合 >> 约瑟夫环 迭代法
  详细解决方案

约瑟夫环 迭代法

热度:62   发布时间:2024-02-21 00:06:58.0
#include <iostream>
using namespace std;int main(){int m, n;cin >> n >> m;int last = 0;for(int i = 2; i <= n; i++){last = (last + m) % i;}cout << " 最后退出的编号为: " << last << endl;return 0;
}

F(1) = 0;

F(2)  = [F(1)+M] %N;   // 简单理解为 上一个弹出后,下一个从上一个加M位置开始循环

F(N) = [F(N-1) + M] % N;

  相关解决方案