PTA 7-3 小明的第一个扑克牌“魔术”（deque队列或链表操作）

小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的：

他手里握着一叠扑克牌：A，2，…J，Q，K 一共13张。他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。

只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是2；

…如此循环直到手中只有一张牌，翻开放桌子上，刚好是K。

这时，桌上牌的顺序是：A,2,3,4,5,6,7,8,9,10,J,Q,K

请你计算一下，小明最开始的时候手里牌的顺序是怎样的。

把结果写出来，逗号分割，小明“魔术”开始时，最下面的那张牌输出为第一个数据。
输入格式:

输入这叠扑克的数量。
输出格式:

对每一组输入，在一行中输出牌的初始顺序（最下面的那张牌输出为第一个数据，数字1表示A，数字11表示J，数字12表示Q，数字13表示K）。
输入样例:

在这里给出一组输入。例如：

3

输出样例:

在这里给出相应的输出。例如：

2,1,3

注意到题目中的先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上
我们把这个过程你过来,变成先从桌子上拿最大的牌放到最下面,再把牌顶的一张牌放到最下面
重复执行以上过程就可得到原序列

#ifdef debug
#include <time.h>
#include "/home/majiao/mb.h"
#endif

#include <iostream>
#include <algorithm>
#include <vector>
#include <string.h>
#include <stdlib.h>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <math.h>

#define MAXN ((int)1e5+7)
#define ll long long int
#define INF (0x7f7f7f7f)
#define fori(lef, rig) for(int i=lef; i<=rig; i++)
#define forj(lef, rig) for(int j=lef; j<=rig; j++)
#define fork(lef, rig) for(int k=lef; k<=rig; k++)
#define QAQ (0)

using namespace std;

#define show(x...) \ do { \ cout << "\033[31;1m " << #x << " -> "; \ err(x); \ } while (0)

void err() { cout << "\033[39;0m" << endl; }
template<typename T, typename... A>
void err(T a, A... x) { cout << a << ' '; err(x...); }

namespace FastIO{

	char print_f[105];
	void read() {}
	void print() { putchar('\n'); }

	template <typename T, typename... T2>
		inline void read(T &x, T2 &... oth) {
			x = 0;
			char ch = getchar();
			ll f = 1;
			while (!isdigit(ch)) {
				if (ch == '-') f *= -1; 
				ch = getchar();
			}
			while (isdigit(ch)) {
				x = x * 10 + ch - 48;
				ch = getchar();
			}
			x *= f;
			read(oth...);
		}
	template <typename T, typename... T2>
		inline void print(T x, T2... oth) {
			ll p3=-1;
			if(x<0) putchar('-'), x=-x;
			do{
				print_f[++p3] = x%10 + 48;
			} while(x/=10);
			while(p3>=0) putchar(print_f[p3--]);
			putchar(' ');
			print(oth...);
		}
} // namespace FastIO
using FastIO::print;
using FastIO::read;

int n, m, Q, K, tot;

struct Node {
	int lef, rig;
} tree[MAXN<<2];

void dfs(int u) {
	printf("%d ", u);
	if(tree[u].lef) dfs(tree[u].lef);
	if(tree[u].rig) dfs(tree[u].rig);
}

int a[MAXN], N;

int main() {
#ifdef debug
	freopen("test", "r", stdin);
	clock_t stime = clock();
#endif
	string str;
	cin >> str;
	if(str == "A") N = 1;
	else if(str == "J") N = 11;
	else if(str == "Q") N = 12;
	else if(str == "K") N = 13;
	else if(str == "10") N = 10;
	else N = atoi(str.data());

	deque<int> q; //双端队列表示牌堆,front表示底下, back表示顶部
	map<int, string> mp;
	while(N) {
		q.push_front(N); //从桌子上拿最大的牌放到牌堆底下
		if(q.size() > 1) {
			q.push_front(q.back()); //取牌堆顶的一张牌放到牌堆底下
			q.pop_back();
		}
		N --;
	}
	int k = 0;
	while(!q.empty()) {
		if(k ++) printf(",");
		printf("%d", q.front());
		q.pop_front();
	}




#ifdef debug
	clock_t etime = clock();
	printf("rum time: %lf 秒\n",(double) (etime-stime)/CLOCKS_PER_SEC);
#endif 
	return 0;
}