c語言實現貓吃老鼠的問題

有一隻貓有一個怪毛病喜歡將捉來的老鼠排隊，然後從第一個開始吃掉然後隔一隻老鼠再吃下一隻，一直到隊尾，然後再從隊首依然是隔一隻吃老鼠，最後剩下一隻老鼠放生。程式設計實現輸入老鼠的數量，輸出其原來隊中第幾只老鼠被放生。

程式碼如下：

#include<stdio.h>
int main()
{
    int n;//老鼠的數量
    printf("請輸入老鼠的數量：");
    scanf("%d",&n);
    int a[n],i,j,*p,*q;
    for(i=0;i<n;i++)
     a[i]=i+1;
   for(j=n;j>1;j=j/2)
    {
    for(p=a,i=1,q=p;i<j;p++,i+=2)
    {
      *p=*(q+i);
//       printf("%d\t",*p);
    }
//     printf("\n");
    }
    printf("原來隊中第%d只老鼠被放生。。。",a[0]);
}