zzuli oj 1195: 猴子选大王（结构体专题）

最新推荐文章于 2024-02-21 21:05:59 发布

原创最新推荐文章于 2024-02-21 21:05:59 发布 · 2k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

zzuli_oj 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用C++实现的约瑟夫环问题解决方案。通过动态调整向量大小来模拟约瑟夫环的逐步缩小过程，最终找到最后一个剩余的人的编号。此代码适用于了解约瑟夫环的基本算法及其实现细节。

#include <bits/stdc++.h>
using namespace std;

int main()
{
    vector<int> a;
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        a.push_back(i);
    int t = 1;
    while(a.size() != 1){
        t += m-1;
        t = (t%n) ? (t%n) : n;
        a.erase(a.begin()+t-1);
        n--;
    }
    cout<<*(a.begin())<<endl;
    return 0;
}