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

// ConsoleApplication12.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
// ConsoleApplication12.cpp : 定义控制台应用程序的入口点。
//

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

void print(vector<int> vec)
{
    for (int i = 0;i < vec.size();++i)
    {
        cout << vec[i] << " ";
    }

}
int main()
{
    vector<int> sources;
    vector<int> temp;
    int num;
    int flag;
    cin >> num;
    if (num > 1000)
    {
        flag = 1000;
        num = 1000;
    }
    else
    {
        flag = num;
    }


    while (flag != 0)
    {

        flag--;
        sources.push_back(flag);//从大到小存数据
        
    }

    //循环终止条件
    int i = sources.size()-3;
    int deleteNum= 0;//记录删除节点的个数
    temp = sources;

    while (sources.size() != 1)
    {

//      temp.clear();

        num = 0;
        while (i>=0)
        {
            temp.erase(temp.begin() + i );
            i = i -3 ;
        }

        //cout << "sources:"; print(sources);cout << endl;
    //  cout << "temp:"; print(temp);cout << endl;

        if (i== -1)
        {
            i = temp.size()-1;
            
        }
        else if (i == -2)
        {
            i = temp.size() - 2;
        }
        else
        {
            i = temp.size() - 3;
            
        }
        sources = temp;

    }

    cout << sources[0] << endl;

    return 0;
}

//注意：遇到中循环删除指针的问题，可以倒着删除

转载于:https://www.cnblogs.com/wdan2016/p/6429818.html