/*
卡片遊戲:
桌上有一疊拍，從第一張牌（位於頂面的牌）開始從上往下依次編號為1~n。當至少還剩兩張牌時進行以下操作：把第一張牌扔掉，然後把新的第一張放到整疊牌
的最後。輸入n,輸出每次扔掉的牌，以及最後剩下的牌

思路:
設定剪枝陣列，凡是扔掉的牌，置剪枝標記為真，迴圈結束條件為還剩一張牌，有兩個迴圈：報數迴圈，每次報到的刪除，大迴圈，每次超過7進入下一次迴圈
關鍵：如何解決放在末尾的問題？用迴圈連結串列，每次放在後面。凡是放在後面，再為它開闢一個數組元素
用連結串列，找到末尾位置之後，從前向後遍歷，如果是新1，則在末尾後加上新1，一直到只剩一個元素位置，採用尾插法
首先建立單鏈表n
用佇列也可以做，前面彈出元素，後面末尾追加元素
*/

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

#define MAXSIZE 1024

using namespace std;



void cardGame(int n)
{
	queue<int> queueIntCard;
	for(int i = 1 ; i <= n;i++)
	{
		queueIntCard.push(i);
	}
	while(!queueIntCard.empty())
	{
		printf("%d ",queueIntCard.front());
		queueIntCard.pop();
		if(queueIntCard.empty())
		{
			break;
		}
		queueIntCard.push(queueIntCard.front());
		queueIntCard.pop();
		/*程式碼太煩，簡化
		int iDel = queueIntCard.front();
		printf("%d ",iDel);
		queueIntCard.pop();
		if(queueIntCard.empty())
		{
			break;
		}
		int iMove = queueIntCard.front();
		queueIntCard.pop();
		queueIntCard.push(iMove);
		*/
	}
}


void cardGame(int n,int i)
{
	int m_queue[MAXSIZE];
	int front = 0,rear = n;//關鍵，模擬佇列，設定隊首和隊尾
	for(int i = 0; i < n;i++)
	{
		m_queue[i] = i+1;
	}
	while(front < rear)
	{
		printf("%d ",m_queue[front++]);
		m_queue[rear++] = m_queue[front++];//這個經典，將隊尾累加隊守元素，不需要設定剪枝陣列
	}
}

int main(int argc,char* argv[])
{
	int n;
	while(EOF != scanf("%d",&n))
	{
		cardGame(n,1);
	}	
	system("pause");
	return 0;
}