UVA 130 （约瑟夫问题，删除+替换）

最新推荐文章于 2019-05-01 09:53:07 发布

兜率工

最新推荐文章于 2019-05-01 09:53:07 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/qq_40679299/article/details/80026023

模拟专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个通过算法模拟特定顺序下元素被杀戮与替换的过程。使用C++实现，重点在于处理元素间的相对位置变化及如何高效地更新待处理元素列表。此算法适用于解决一类与顺序和位置有关的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
    需要模拟被杀的和替换的相对位置，一个在前跟另一个在前是完全不一样的。 
*/
#include <iostream>
#include <cstdio>
#include <algorithm>
#include<vector>

using namespace std;

int main()
{
    int n,k;
    while(scanf("%d%d",&n,&k)!=EOF&&(n||k))
    {
        vector<int> v;
        for(int i=1;i<=n;i++)
            v.push_back(i);
        int m=(k-1)%n;
        while(v.size()!=1)
        {
            int t=(m-1+k)%(v.size()-1);
            t=(t+(t>=m))%v.size();
            v[m]=v[t];
            v.erase(v.begin()+t);
            m=((m>t?m-1:m)+k)%v.size();
        }
        printf("%d\n",(1-v.front()+n)%n+1);
    }

    return 0;
}