n个人围成一圈,从第1个人开始数数,数到3的人出圈,输出最后剩余的人编号（约瑟夫环问题）

数组模型解决：

问题思路：

解决这个问题的关键地方是怎么处理数到3的人，可以把这n个人放在一个数组中，对映下标的元素值为下标值加1，当数到3时将该下标的元素值设置为0，数组到头时重新开始，知道数组中只剩一个数为止。

数组模型解决：

#include 
#include
#define MAX 100
using namespace std;

int main()
{
    cout << "Hello World!" << endl;
    int arr[MAX]={0};
    for(int i=0;i

链表模型解决：

解决思路：

利用STL中list容器，链表中每个节点的值为下标值加1，当数到3时，从链表中删除这个节点，直到节点数为1。

链表模型代码：

#include 
#include
#define MAX 100
using namespace std;

int main()
{
   list v;
   for(int i=0;i::iterator it=v.begin();
   while(v.size()>1)
   {
       if(it!=v.end())
           j++;
       if(j==2)
       {
           it=v.erase(it);
           j=0;
       }
       else
       {
            ++it;
       }
       if(it==v.end())
           it=v.begin();
   }
   cout<

欢迎关注问我团队公众号：