在四川大学的第三个冠军在线编程竞赛：簿传输

好久没有写日志，奇怪的是很特别的更近，最近参加的编程方面是CSDN在学院俱乐部的在线编程插头。说到编程大赛。一共有三个问题。标题都能够csdn学院看到俱乐部。比赛有点紧张时，，第三个问题涉及到队列，提示，坑。。。也怨自己平时写代码用惯了代码提示，非常多stl的方法都是隐隐约约知道，可是详细的不知道，导致第三题没有做出来，遗憾哈！以下贴一下今天写的第三题的代码

题目 四川大学线下编程比赛第三题：书本转移

题目详情:

小强有 3 个箱子 A,B,C 用来装书，全部的书(一共n本)都按序号由小到大的顺序堆在 A上。如今他想把全部的书全都放到 C 里面去。每次他从 A 书架拿 a 本书(不够就全拿完)到 B，A 箱子翻转，然后从 B 拿 b 本书(不够就全拿完)到 C，B 箱子翻转。

然后反复操作，直到全部书都到了 C，求最后的C 里面书的顺序。具体见例子。

输入描写叙述：

输入由多组数据构成，每组数据占一行。3 个数，n(1<=n<=10^5),a(1<=a<=10^9) , b(1<=b<=10^9)。含义见题目表述。

以文件结尾。

输出描写叙述：

每组数据输出一行。首先输出数据组数，然后输出 n 个数，C 中书的排列。

答题说明:

#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
//A、B、C三个箱子用双端队列来表示
deque<int> dq[3];
//分别表示三个箱子翻转的标志，flag=0表示从front进行入队。反之从back进行入队
int flag[3];
int main()
{
	int n , a , b, T=1;
	while(cin >> n >> a >> b)
	{
		//对三个双端队列和翻转标识进行初始化
		for(int i=0;i<3;++i)
		{
			dq[i].clear();
			flag[i]=0;
		}
		//对A双端队列进行初始化
		for(int i=1;i<=n;++i)
		{
			dq[0].push_front(i);
		}
		while(!dq[0].empty() || !dq[1].empty())
		{
			//取A箱子中a本书放到B，但要分清楚是从A箱子的front处取书还是从back处取书
			if(flag[0]==0)
			{
				for(int i=0;i<a&&!dq[0].empty();++i)
				{
					//推断B箱子的翻转情况
					if(flag[1]==0){
						dq[1].push_front(dq[0].front());
					}else{
						dq[1].push_back(dq[0].front());
					}
					dq[0].pop_front();
				}
				//从A中取完书。将A进行翻转
				flag[0]=1;
			}else{
				for(int i=0;i<a&&!dq[0].empty();++i)
				{
					//推断B箱子的翻转情况
					if(flag[1]==0){
						dq[1].push_front(dq[0].back());
					}else{
						dq[1].push_back(dq[0].back());
					}
					dq[0].pop_back();
				}
				flag[0]=0;
			}
			//取B箱子中的b本书放到C中。相同要搞清楚从B的哪端进行取书
			if(flag[1]==0)
			{
				for(int i=0; i<b&&!dq[1].empty();++i)
				{
					dq[2].push_front(dq[1].front());
					dq[1].pop_front();
				}
				flag[1]=1;
			}else{
				for(int i=0; i<b&&!dq[1].empty();++i)
				{
					dq[2].push_front(dq[1].back());
					dq[1].pop_back();
				}
				flag[1]=0;
			}
		}
		//最后输出C箱子中的书的顺序
		cout << "Case " << T <<": ";
		while(!dq[2].empty())
		{
			cout << dq[2].front() << " ";
			dq[2].pop_front();
		}
		cout << endl;
		T++;
	}
	return 0;
}