四川大學線下程式設計比賽第三題：書本轉移

好久沒寫過日誌，也怪最近事情真的特別多，最近參加關於程式設計方面就是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;
}