2719: 约瑟夫问题
时间限制 : 1.000 sec 内存限制 : 128 MB
题目描述
有M个人，其编号分别为1－M。这M个人按顺序排成一个圈。现在给定一个数N，从第一个人开始依次报数，数到N的人出列，然后又从下一个人开始又从1开始依次报数，数到N的人又出列．．．如此循环，直到最后一个人出列为止。
输入
输入只有一行，包括2个整数M（8 <= M <= 15 )，N( 5 <= N <= 32767 )。之间用一个空格分开。
输出
输出M行，每行一个整数。
样例输入 Copy
9 6
样例输出 Copy
6
3
1
9
2
5
4
8
7
代码如下：
#include<bits/stdc++.h>
using namespace std; int main(){
int n,m;
while(cin>>n){
cin>>m;
vector<int> nums;
for(int i=1;i<=n;i++){
nums.push_back(i);
}
int x=0;
while(nums.size()){
x=(x+m-1)%nums.size();
cout<<nums[x]<<endl;
nums.erase(nums.begin()+x);
}
} return 0;
}
![[js高手之路]jquery插件开发实战-选项卡详解](https://www.kunjuke.com/file/css/thumb/3.jpg/280-180.jpg)