題目詳情 小強
有 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 中書的排列。
答題說明
輸入樣例：
4 2 1
輸出樣例
case 1: 1 4 2 3
hint
初始狀態a:4321 b: 空 c:空
第一次: a->b a:21 b:34 c: 空
a 翻轉 a:12 b:34 c: 空
b->c a:12 b: 4 c: 3
b 翻轉 a:12 b:4 c: 3
第二次: a->b a:空 b:214 c:3
a 翻轉 a:空 b:214 c:3
b->c a:空 b:14 c:23
b 翻轉 a:空 b:41 c:23
第三次: b->c a:空 b:1 c:423
b 翻轉 a:空 b:1 c:423
第四次: b->c a:空 b:空 c:1423
參考思路：用三個雙端佇列代表a、b、c三個箱子，接著就是模擬，箱子倒轉表示從對頭取元素與從隊尾取元素的
轉換，可以用兩個標記來分別表示箱子a、b目前是從隊頭取書還是從隊尾取書。
**：
四川大學線下程式設計比賽第二題 Peter的X
題目詳情 peter是個小男孩，他總是背不清26個英文本母。於是，刁鑽的英語老師給他布置了乙個非常奇怪的作業，老師給了他乙個由26個英文本母構成的n n 的矩陣 我們保證n一定是乙個奇數 問他這個矩陣構成的圖案是否是乙個標準的 x 乙個標準的x的定義 1 對角線上所有元素都是同乙個字母。2 所有非對...
四川大學線下程式設計比賽第一題 數字填充
題目詳情 peter喜歡玩數字遊戲，但數獨這樣的遊戲對他來說太簡單了，於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數，規則 對於每個輸入的n，從左上角開始，總是以對角線為起點，先橫著填，再豎著填。這裡給了一些樣例，請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...
四川大學線下程式設計比賽第二題 Peter的X
題目詳情 peter是個小男孩，他總是背不清26個英文本母。於是，刁鑽的英語老師給他布置了乙個非常奇怪的作業，老師給了他乙個由26個英文本母構成的n n 的矩陣 我們保證n一定是乙個奇數 問他這個矩陣構成的圖案是否是乙個標準的 x 乙個標準的x的定義 1 對角線上所有元素都是同乙個字母。2 所有非對...