我认为较简单的一种解法

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int n,t=1,i,j,k=0;

    scanf("%d",&n);

    int a[n];

    for(i=0;i<n;i++)

    {

       a[i]=i+1;

    }

    while(n!=1)

    {

        for(i=k;i<n;i++)

        {

            if(t==3)

            {

                for(j=i;j<n;j++)

                {

                    a[j]=a[j+1];

                    t=0;

}

            i++;

n--;

            } 

         t++;

}

if(i==(n-1))

         k=0;

}

printf("%d",a[0]);

return 0;

}