用STL链表解华为约瑟芬问题

最新推荐文章于 2023-07-25 21:03:44 发布

shanexia

最新推荐文章于 2023-07-25 21:03:44 发布

阅读量540

点赞数

分类专栏： c++ 就业、面试指导文章标签：华为就业

本文链接：https://blog.csdn.net/shanexia/article/details/46780415

版权

c++ 同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

就业、面试指导

2 篇文章 0 订阅

订阅专栏

代码如下：

#include <iostream>
#include<list>
#include <algorithm>

using namespace std;

void Print(int &s)
{
cout<<s<<endl;
}

int main()
{
    int m,n;
    cin>>m;
    cin>>n;
    list<int> s1;
    for(int i=1;i<=n;i++)
    {
        s1.push_back(i);

    }
    for_each(s1.begin(),s1.end(),Print);
    int count=n;
    int k=0;
    while(1)
    {
        int step=m%s1.size()-1;
        k=(k+step)%s1.size();
        //cout<<"k:"<<k;
        int i=0;

        for(list<int>::iterator iter=s1.begin();iter!=s1.end();iter++)
        {
            //cout<<"i:"<<i;
            if(i==k)
            {
                cout<<*iter<<"->";
                s1.erase(iter);
                count--;
                break;
            }
            i++;

}

if(s1.empty())
break;

}

system("pause");
return 0;
}