删数

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

    解法：用队列模拟，队首取数，用一个计数器计数，隔2个删一个，其他的重新放到队尾。

#include<iostream>
#include<deque>
#include<string>
using namespace std;
int GetPositionOfLastNum(std::deque<int>& num)
{
    int i = 0;
    int index = 0;
    while (!num.empty())
    {
        i++;
        int temp = num.front();     
        num.pop_front();
        if (i % 3 != 0)
        {
            num.push_back(temp);
        }
        index = temp;
    }
    return index;
}
 
int  main()
{
    int n;
    while (cin >> n)
    {
        std::deque<int> num;
        for (int i = 0; i < n; i++)
        {
            num.push_back(i);
        }
        cout << GetPositionOfLastNum(num) << endl;
    }
}