约瑟夫问题（vector的使用)

题目大意：有n个人围坐在圆桌周围，每个人都有一个固定的编号。从第s(<=n)个人开始报数（按照顺时针方向，从1开始），报到m的人出列，接着再从出列着的

下一个人开始报数（依然从1开始），报到m的人又出列······重复进行，直到所有人都出列。给定任意的n,s.m和刚开始n个人的编号，求他们出列的顺序

看代码

#include<iostream>
#include<string.h>
#include<map>
#include<cstdio>
#include<cstring>
#include<stdio.h>
#include<cmath>
#include<ctype.h>
#include<math.h>
#include<algorithm>
#include<set>
#include<queue>
typedef long long ll;
using namespace std;
const ll mod=1e9+7;
const int maxn=1e3+10;
const int maxk=5e3+10;
const int maxx=1e4+10;
const ll maxe=1000+10;
#define INF 0x3f3f3f3f3f3f
#define Lson l,mid,rt<<1
#define Rson mid+1,r,rt<<1|1
vector<int>v1,v2;//v1代表初始状态，v2存答案
int n,a,s,m;
void solve()
{vector<int>::iterator it=v1.begin();for(int i=1;i<s;i++)//这里为何是从1开始呢？  因为本身已经算一个了
    {it++;if(it==v1.end()) it=v1.begin();//注意当it到达末尾时，指向第一个元素
    }while(!v1.empty()){for(int i=1;i<m;i++){it++;if(it==v1.end()) it=v1.begin();}v2.push_back(*it);v1.erase(it);//删除它并且指向它的下一个元素if(it==v1.end()) it=v1.begin();//当删除的是最后一个元素时，指向第一个元素
    }
}
int main()
{cin>>n>>s>>m;for(int i=0;i<n;i++){cin>>a;v1.push_back(a);//
    }solve();vector<int>::iterator it1;it1=v2.begin();for(it1;it1!=v2.end();it1++) cout<<*it1<<" ";cout<<endl;return 0;
}

转载于:https://www.cnblogs.com/caijiaming/p/9459548.html

约瑟夫问题（vector的使用)相关推荐

约瑟夫环问题（vector模拟过程）
1862: zbj的狼人杀 Time Limit: 1 Sec Memory Limit: 128 MB [Submit][Status][Web Board] Description 这天zbj和小 ...
C++约瑟夫问题求解
约瑟夫问题:n个骑士编号1,2,-,n,围坐在圆桌旁.编号为1的骑士从1开始报数,报到m的骑士出列,然后下一个位置再从1开始报数,找出最后留在圆桌旁的骑士编号. (1)编写一个函数模板.以一种顺序容器 ...
简单约瑟夫环问题解法汇总（模拟/数论）
1.求解最后一个 N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数.问最后剩下的人的编号. 例如:N = 3,K = 2.2号先出列,然后是1号,最 ...
【51nod - 1875】丢手绢（约瑟夫问题，可打表，用STL模拟）
题干: 六一儿童节到了,小朋友们在玩丢手绢的游戏.总共有C个小朋友,编号从1到C,他们站成一个圈,第i(1<i<=C)个人的左边是i-1,第1个人的左边是C.第i(1<=i<C ...
剑指Offer - 面试题62. 圆圈中最后剩下的数字（约瑟夫环递推公式）
1. 题目 0,1,-,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字. 例如,0.1.2.3.4这5个数字组成一个圆圈,从数字0开始每次 ...
STL（二）——向量vector
一.vector容器 ① 动态数组,从末尾能快速插入与删除,直接访问任何元素. ② 一个摸板类,能存放任何类型的对象. ③ Vector作为函数的参数或者返回值时,需要注意它的写法: double D ...
约瑟夫问题(猴子选大王)
n只猴子要选大王,选举方法如下:所有猴子按 1,2 --- n 编号并按照顺序围成一圈, 从第 k 个猴子起,由1开始报数,报到m时,该猴子就跳出圈外, 下一只猴子再次由1开始报数, 如此循环,直到 ...
HDU4841 圆桌问题【约瑟夫环+模拟+STL】
圆桌问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submissi ...
程序员面试金典——番外篇之约瑟夫问题2
程序员面试金典--番外篇之约瑟夫问题2 参考网址:https://www.nowcoder.com/profile/9270572/codeBookDetail?submissionId=157791 ...

约瑟夫问题（vector的使用)

约瑟夫问题（vector的使用)相关推荐

最新文章

热门文章