笔试三

简单编程 有一个数组a[1000]存放0–1000;要求每隔二个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以7个数为例：{0,1,2,3,4,5,6,7} 0–>1–>2（删除）–>3–>4–>5(删除)–>6–>7–>0（删除），如此循环直到最后一个数被删除。

简单约瑟夫环（注意：个人觉得题目有问题，0-7是8个数，但是题目写7个数）
以下是数组实现，数组实现有一种较好理解，就是没第三个就删除（后面的一次往前移一个）但是此方法当数量大时，像这道题有1000个数，就太过慢了
以下是不移动的数组方法

#include <iostream>
using namespace std;
int a[1000];
int main()
{
   
    int n;
    cin>>n;
    n++;//为了满足题意，输入7就是0-7一共8个数
    for(int i=0;i<n;i++)
    {
   
        a[i]=i;
    }
    int result=0 ,time=0;
    int rel=-1;
    while(time!=n)
    {
   
    //第一层while循环，找出两个不为-1的数
        while(result!=3)
        {
   
            if(a[rel]==-1)
            {
   
                rel = (rel+1)%n;
            }
            else
            {
   
                rel = (rel+1)%(n);