用了一个链表的方法

解题思路:将数字串联起来

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int a[100],b[100];                                                           /*a[0],a[1],a[2]····代表的是1，2，3等数字*/ 

    int n;                                                                              /*b[0],b[1],b[2]····代表的是该位置的数对应的下一个数的位置*/ 

    int m = 0,j = 0;                      

    scanf("%d",&n);

    for(int i;i<n;i++)

    {

        a[i]= i + 1;                                                                      /*比如说1，2，3，4，5这几个数，对应的就是a[0],a[1],a[2],a[3],a[4]*/

        b[i] = i+1;                                                                      /*因为从0开始，所以1对应的位置是0*/                                                                                       

                                                                                        /*而数字1对应的下一个数的位置就是b[0]=1*/

    }

    b[n-1] = 0;

    while(1)

    {

        j = b[j];

        m = m + 1;

        if((m+1)%3==0)

        {

            m = m + 1;

            b[j] = b[b[j]];                                                                  /*当数到3时把当前位置跳过，将该数的前一个与后一个连接起来*/

            if(b[j]==j)

            {

                break;

            }

        }

    }

    printf("%d",a[j-1]);

    return 0;

}