7-2 约瑟夫环(c++)

最新推荐文章于 2023-07-01 20:54:40 发布

B程洪

最新推荐文章于 2023-07-01 20:54:40 发布

阅读量665

点赞数

分类专栏： c语言笔记文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/asasa666/article/details/125696811

版权

笔记同时被 2 个专栏收录

78 篇文章 2 订阅

订阅专栏

c语言

67 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何使用C++标准模板库(STL)中的vector进行元素操作。通过一个示例展示了如何初始化vector，设置并调整特定键值，以及在特定条件下删除元素的过程。在循环中动态修改vector的大小和内容，以实现特定序列的输出。这有助于理解STL容器的灵活性和实用性。

摘要由CSDN通过智能技术生成

这道题是简单运用了stl里vector的简单操作，具体就是先将顺序数字赋值进去

for(int i=1;i<=a;i++){
    nums[i]=i;}

之后我们定义三个键值

int o=0;
    int p=0;
    int n=0;

其中o是到第几个的时候将元素抛出，p是一个将输出序列输出题目要求的一个键值，而n是储存元素的数组长度。当o==b时，这个时候就是该将当前元素抛出

            o=0;
            cout<<' '<<nums[n]; 
            nums.erase(nums.begin()+n);
            n--;

其中o必须换为初值，n对应元素位置必须前移，而当n超出长度时，我们必须将其赋值为1，便于操作进行下去。

主要代码为

#include<bits/stdc++.h>
using namespace std;
int main()
{   int a,b;cin>>a>>b;
    vector<int>nums(a+1);
   
    for(int i=1;i<=a;i++){
	nums[i]=i;}
    int o=0;
    int p=0;
    int n=0;
    while(nums.size()!=1)
    {   
        if(o==b&&p==0)
        {
            o=0;p=1;
            cout<<nums[n]; 
            nums.erase(nums.begin()+n);
            n--;
        }
        else if(o==b)
        {
            o=0;
            cout<<' '<<nums[n]; 
            nums.erase(nums.begin()+n);
            n--;
        }
        o++;n++;
        if(n>=nums.size())n=1; 
    }
    
}