链表报数问题 C++,stl-list

解题思路:
有n个人围成一圈，顺序从1开始排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，（之后再从一数到三），问最后留下的是原来第几号的那位。要求用循环链表实现。

这里的想法和题目中描述基本一致，就是将链表中报3的人弹出。至于如何让他们围成一圈，则将不报3的放到链表的末尾。

注意事项:

参考代码:

#include <iostream>
#include <list>
using namespace std;
int main()
{
    int n,i,m;
    list<int> a;               //创建一个链表a，来存储他们是第几号位
    cin>>n;                    //输入n，n个人围成一圈
    for(i=0;i<n;i++)           //存储他们是第几号位
        a.push_back(i+1);
    i=0;
    while(a.size())            //当a里还有人(a.size()!=0)时，进行循环
    {
        m=a.front();           //先将a中当第一个数据存到m中
        a.pop_front();         //将a中第一个数据弹出
        if(i!=2)               //如果这个人他不报三（因为这里是i从0开始，所以i!=2），那么将这个数据从链表后面放入
            a.push_back(m);    //就相当于并没有把他推出
        i=(i+1)%3;             //先i自增，这里的%3是让i只为0或1或2，即只报1、2、3。
    }
    cout<<m<<endl;             //输出a里没有值前的最后那个值
    return 0;
}