华为机试—约瑟夫环

最新推荐文章于 2024-07-09 08:12:22 发布

原创最新推荐文章于 2024-07-09 08:12:22 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为

华为专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个经典的数学应用问题——约瑟夫环，并提供了一段C++代码实现。该程序通过用户输入人数n、起始位置k及报数间隔m来模拟约瑟夫环的过程，最终输出所有人的出列顺序。

#include<iostream>
#include<vector>
using namespace std;
/*
  约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人
  （以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号
  为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始
  报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列
 */
int main(int argc, char *argv[])
{
    int n,k,m;
    cin>>n>>k>>m;
    vector<int>p;
    for(int i=1;i<=n;++i)
        p.push_back(i);
    int start=k-1;
    while(p.size()>0)
    {
        start=(start+m-1)%p.size();
        cout<<p[start]<<endl;
        p.erase(p.begin()+start);
    }
    return 0;
}