约瑟夫环

      约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果即为原问题的解。

  算法原理：

约瑟夫环运作如下：

1、一群人围在一起坐成环状（如：N）

2、从某个编号开始报数（如：K）

3、数到某个数（如：M）的时候，此人出列，下一个人重新报数

4、一直循环，直到所有人出列 ，约瑟夫环结束

题目描述：有一个数组a[N]顺序存放0-N，要求没隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。

输入描述：

每组数据为一行一个整数n(小于等于1000)，为数组成员数,如100，则对a[999]进行计算。

输出描述：

一行输出最后一个被删掉的数的原始下标位置。

输入例子：8

输出例子：6

#include <iostream>
#include <queue>
using namespace std;

int main()
{
    int num;
    cin >> num;

    queue<int> Q;
    for(int i=0;i<num;i++)
    {
        Q.push(i);
    }

    int cnt=0,tmp;
    while(!Q.empty())
    {
        ++cnt;
        tmp = Q.front();
        Q.pop();
        if(cnt == 3)
        {
            cnt = 0;
            cout << tmp << endl;
        }

        else
        {
            if(Q.empty()) break;
            Q.push(tmp);
        }
    }
    cout << tmp << endl;
    return 0;
}