1770 链表之报数问题（简单）（数组（双链表））

#include<iostream>
using namespace std;
const int N=1010;
int ne[N],fa[N],n;
void kaishi(int t,int i)
{
    if(n==1)
    {
        cout<<i<<endl;
        return;
    }
    if(t==3)
    {
        n--;
        ne[fa[i]]=ne[i];
        fa[ne[i]]=fa[i];
        t=0;
    }
    kaishi(t+1,ne[i]);
}
int main(void)
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        if(i==n)
        ne[i]=1;
        else
        ne[i]=i+1;
        if(i==1)
        fa[i]==n;
        else
        fa[i]=i-1;
    }
    int t=0;
    kaishi(t+1,ne[n]);
    return 0;
}