前言

急匆匆写的，写的很烂将就看看~_~

【问题描述】

约瑟夫问题：n个骑士编号1，2，…，n，围坐在圆桌旁。编号为1的骑士从1开始报数，报到m的骑士出列，然后下一个位置再从1开始报数，找出最后留在圆桌旁的骑士编号。

【输入形式】

程序参考的输入（数字前为提示文字）：

Input n and m:7 3

【输出形式】

Result:4

【样例输入】

Input n and m:7 3

【样例输出】

Result:4

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<int> a;
    int n,m,x=0;
    cout<<"Input n and m:";
    cin>>n>>m;
    a.resize(n);
    for(int i=0;i<n;i++)
    {
        a[i]=i+1;
    }
    vector<int>::iterator i = a.begin();
        n = 0;
        while (a.size() != 1)
        {
            if (i == a.end())
                i = a.begin();
            n++;
            if (n == m)
            {
                i = a.erase(i);
                n = 0;
                continue;
            }
            ++i;
        }
    cout<<"Result:"<<a[0]<<endl;
    return 0;
}