C++vector实现约瑟夫环
来源:互联网 发布:淘宝双11多久发货 编辑:程序博客网 时间:2024/06/05 04:47
//向量求解约瑟夫环
#include <iostream>
#include <vector>
#include <iomanip>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
vector<int> veci;
for (int i = 1; i <= n;i++)
{
veci.push_back(i);
}
int cnt = 1;
vector<int>::iterator it = veci.begin();
while (!veci.empty())
{
if (cnt == m)
{
cout <<setw(4) << *it << " ";
if (it != veci.end() - 1)
{
it = veci.erase(it);
}
else
{
veci.erase(it);
it = veci.begin();
}
cnt = 0;
}
else
{
it++;
}
cnt++;
if (it==veci.end())
{
it = veci.begin();
}
}
return 0;
}
#include <iostream>
#include <vector>
#include <iomanip>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
vector<int> veci;
for (int i = 1; i <= n;i++)
{
veci.push_back(i);
}
int cnt = 1;
vector<int>::iterator it = veci.begin();
while (!veci.empty())
{
if (cnt == m)
{
cout <<setw(4) << *it << " ";
if (it != veci.end() - 1)
{
it = veci.erase(it);
}
else
{
veci.erase(it);
it = veci.begin();
}
cnt = 0;
}
else
{
it++;
}
cnt++;
if (it==veci.end())
{
it = veci.begin();
}
}
return 0;
}
0 0
- C++vector实现约瑟夫环
- vector实现约瑟夫环
- 利用vector实现约瑟夫环的打印
- vector实现约瑟夫
- C 单链表 实现约瑟夫环
- C语言-实现约瑟夫环
- C语言实现约瑟夫环
- Josephus约瑟夫环问题STL模版类vector实现
- C/C++,数据结构单链表实现约瑟夫环
- C语言-----链表实现约瑟夫环
- 【年少的风】C实现约瑟夫环
- 【年少的风】C实现约瑟夫环
- C链表实现约瑟夫环
- C链表实现约瑟夫环
- c语言:约瑟夫环的实现
- C语言单链表实现约瑟夫环
- C语言实现单链表之约瑟夫环
- C语言实现约瑟夫环问题
- SUMO教程011:TraCI教程(上)
- 针对所有域名后缀的正则查找
- PHP学习笔记三
- C语言输入输出函数
- 计算存款本息
- C++vector实现约瑟夫环
- PAT(A) - 1080. Graduate Admission (30)
- 以太网自动协商原理
- Notification 通知
- appium4 元素定位
- 深入理解Java的接口和抽象类
- 利用IO流中File类 批量修改文件名
- CODESYS 系统概述
- 分析算法运行时间的一些通用规则