约瑟夫算法

一：圆桌问题
G:代表好人， 有（n)人 B:坏人(n)
2*n个人。从一开始报数，报到m赶走。
赶走n个人后剩下的都是好人；

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
using namespace std;
int main()
{
    
    
    vector<int > t;
    int n,m,i;
    while(cin>>n>>m)
    {
    
    
        t.clear();//清空
        for(i=0; i<2*n; i++)
            t.push_back(i);//初始化
        int p=0;
        for(i=0; i<n; i++)
        {
    
    
            p=(p+m-1)%t.size();
            t.erase(t.begin()+p);//赶走坏人；+P：表示第p个数（从0数）；
        }

        int j=0;
        for(i=0; i<2*n; i++)
        {
    
    
            if(j<t.size()&&i==t[j])
            {
    
    

                j++;
                cout<<"G";
            }
            else
                cout<<"B";
        }
        cout<<endl<<endl;
    }
    return 0;
}

二：猴子选大王
一群猴子要选新猴王。新猴王的选择方法是：让n只候选猴子围成一圈，从某位置起顺序编号为1~n号。从第1号开始报数，每轮从1报到m，凡报到m的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

#include <iostream>
using namespace std;
int main()
{
    
    
   int n,m;
   cin>>n>>m;
   int i,a=0;
   for(i=2;i<=n;i++)
   {
    
    
       a=(a+m)%i;
   }
   cout<<a+1;//若从1（0）开始报数，结果最后一只猴子的编号是a+1（a);
    return 0;
}