Trowing cards away

原题题意：

    有n张牌，从第一张牌（位于最上面head的牌）开始，从上往下一次编号为1到n.当至少还剩两张牌的时候进行以下操作：将第一张牌扔掉，然后将新的第一张牌放到整叠牌的最后（变为tail）。   输如每行包含一个n，输出每次扔掉的牌及最后剩下的牌。要求：n<=50

题意分析及程序简析：

     定义一个至少2n-1大小的数组， 为避免出错可将数组空间稍微开大点。设置一个变量head和tail下标记录输入数组的第一个和最后一个数据，每次将其往后移一个位置指向后一个数组元素。

案列输出如下：

intput:

7

output:

Discarded Cards:1,3,5,7,4,2

Remaining Cards:6

 

 

程序代码如下：

1 #include 
     
       2 #include 
      
        3 using namespace std; 4  5 int a[1000]; 6  7 int main() 8 { 9     int n;10     while (cin >> n && n) 11    {12         for (int i = 0; i <= n; ++ i)13             a[i] = i;14 15         int head = 1,tail = n, flag = 1;16         printf("Discarded cards:");17         while (head < tail) 18         {19             if (!flag)20                 printf(",");21             printf(" %d",a[head ++]);22             a[++ tail] = a[head ++];23             flag = 0;24         }25         printf("\nRemaining card: %d\n",a[head]);26     }27     return 0;28 }