扑克牌魔术

东哥是个乡村魔术师，COVID-19疫情期间闲来无事，用扑克牌给邻居们表演了一场小魔术：

他将一叠预先洗好的扑克牌背面朝上拿在手中，先将最上面的扑克牌放到最下面，然后打开现在最上面的这张扑克牌，并放到边上，这是一张1；

然后又将最上面的扑克牌放到最下面，再次打开最上面的扑克牌，这次是一张2；

他依次重复这两个步骤：（1）将最上面的放到最下面，（2）打开最上面的这张扑克牌，最终打开的扑克牌依次是：1，2，3，4……

邻居们都猜不出原来这叠扑克牌是怎么放的，现在请你帮忙用计算机算一下，东哥手上这叠牌从上往下是怎么排的呢？

例如东哥手上有10张扑克牌，则一开始扑克牌应该是这么放的：

8 1 6 2 10 3 7 4 9 5

又比如有13张扑克牌，则一开始扑克牌的顺序应该是：

7 1 12 2 8 3 11 4 9 5 13 6 10

输入格式

输入只有一个数据n（2≤n≤1000），表示扑克牌的张数

输出格式

输出一行数据，表示扑克牌原来的顺序

#include <stdio.h>
#include <stdlib.h>

#define N 1000

int main(){
    int n;
    scanf("%d",&n);
    int *cards=(int *)malloc(n*sizeof(int));
    for(int i=0;i<n;i++)
        cards[i]=0;
    int current=1;
    int index=0;
    while(current <= n){
        int count=0;
        while(1){
            if(cards[index]==0)
                count++;
            if(count == 2)
                break;
            index=(index+1)%n;
        }
        cards[index]=current;
        current++;
        index = (index + 1) % n;
    }
    for (int i=0;i<n;i++){
        if(i>0)
            printf(" ");
        printf("%d",cards[i]);
    }
    printf("\n");
    free(cards);
    return 0;
}